Optimization for First Order Delaunay Triangulations
From MaRDI portal
Publication:3603525
DOI10.1007/978-3-540-73951-7_16zbMath1209.68594MaRDI QIDQ3603525
Maarten Löffler, Rodrigo I. Silveira, Marc J. van Kreveld
Publication date: 17 February 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73951-7_16
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms
Related Items
Optimal Higher Order Delaunay Triangulations of Polygons, Towards a definition of higher order constrained Delaunay triangulations, Optimal higher order Delaunay triangulations of polygons