Load-Balancing for Parallel Delaunay Triangulations

Daniel Funke, Peter Sanders, Vincent Winkler

Computing the Delaunay triangulation (DT) of a given point set in ${\mathbb{R}}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017)…