Localizing the Delaunay Triangulation and Its Parallel Implementation

DOI10.1007/978-3-642-41905-8_4zbMath1406.68114OpenAlexW2396796996MaRDI QIDQ2868518

Craig Gotsman, Renjie Chen

Publication date: 17 December 2013

Published in: Transactions on Computational Science XX (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-41905-8_4

zbMATH Keywords

parallel computationVoronoi diagramDelaunay triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items (2)

The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs ⋮ A consistent parallel isotropic unstructured mesh generation method based on multi-phase SPH

This page was built for publication: Localizing the Delaunay Triangulation and Its Parallel Implementation