Photo from archive.org
We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the… Click to show full abstract
We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the Delaunay triangulation maximizes the functional. This result neither extends to topological triangulations in the plane nor to geometric triangulations in three and higher dimensions.
Keywords:
triangulation;
functional maximized;
voronoi functional;
maximized delaunay;
plane;
delaunay triangulation
Journal Title: Combinatorica
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Combinatorica
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!