scientific article
From MaRDI portal
Publication:3311658
zbMath0529.68021MaRDI QIDQ3311658
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
minimum weight triangulationNP-completenessDelaunay triangulationpolygon with holesgreedy triangulationaverage case performance
Analysis of algorithms and problem complexity (68Q25) Numerical optimization and variational techniques (65K10)
Related Items (4)
New results for the minimum weight triangulation problem ⋮ An algorithm for determining an opaque minimal forest of a convex polygon ⋮ Improved heuristics for the minimum weight triangulation problem ⋮ Approximating the minimum weight Steiner triangulation
This page was built for publication:
