scientific article; zbMATH DE number 871937
From MaRDI portal
Publication:4875212
zbMath0845.90124MaRDI QIDQ4875212
Drago Krznaric, Christos Levcopoulos
Publication date: 28 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
minimum weight triangulationpolynomial time algorithmlower boundgreedy triangulationworst-case approximation ratio
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)
Related Items (6)
A fast heuristic for approximating the minimum weight triangulation ⋮ Progress on maximum weight triangulation ⋮ An almost four-approximation algorithm for maximum weight triangulation ⋮ On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation ⋮ Triangulations intersect nicely ⋮ Optimal computation of the Voronoi diagram of disjoint clusters
This page was built for publication:
