Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells

Jonathan Richard Shewchuk

The restricted Delaunay triangulation of a closed surface $\Sigma$ and a finite point set $V\subset \Sigma$ is a subcomplex of the Delaunay tetrahedralization of $V$ whose triangles approxi…