Publication:3138934
From MaRDI portal
zbMath0800.68475MaRDI QIDQ3138934
Publication date: 20 October 1993
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Minimum weight convex Steiner partitions, Polynomial-time instances of the minimum weight triangulation problem, Approximating the minimum weight Steiner triangulation, Computing a subgraph of the minimum weight triangulation