Vertex Deletion for 3D Delaunay Triangulations

DOI10.1007/978-3-642-40450-4_22zbMath1394.68413OpenAlexW2156954772MaRDI QIDQ2849315

Jonathan Richard Shewchuk, Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40450-4_22

Mathematics Subject Classification ID

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

Related Items (1)

Deletion in abstract Voronoi diagrams in expected linear time and related problems

This page was built for publication: Vertex Deletion for 3D Delaunay Triangulations