Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
Greg Leibon, David Letscher · 2000
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists.This triangulation has the same properties as in Euclidean space.Algorithms for constructing these triangulations will also be described.