Preprocessing Imprecise Points and Splitting Triangulations

DOI10.1007/978-3-540-92182-0_49zbMath1183.68675OpenAlexW2163786680MaRDI QIDQ3596748

Maarten Löffler, Joseph S. B. Mitchell, Marc J. van Kreveld

Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_49

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Delaunay Triangulation of Imprecise Points Simplified and Extended, Preprocessing imprecise points for Delaunay triangulation: simplified and extended, Computing hereditary convex structures, Delaunay triangulation of imprecise points in linear time after preprocessing