The Voronoi functional is maximized by the Delaunay triangulation in the plane
Sign Up to like & getrecommendations! Published in 2017 at "Combinatorica"
DOI: 10.1007/s00493-016-3308-y
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.… read more here.
Keywords: triangulation; functional maximized; voronoi functional; maximized delaunay ... See more keywords