The Voronoi functional is maximized by the Delaunay triangulation in the plane

DOI10.1007/s00493-016-3308-yzbMath1399.52040arXiv1411.6337OpenAlexW1568423349MaRDI QIDQ722309

Oleg R. Musin, Alexey Glazyrin, Herbert Edelsbrunner, Anton V. Nikitenko

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.6337

zbMATH Keywords

optimalityEuclidean planemaximumDelaunay triangulationVoronoi functional

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Cites Work

• A spectral characterization of the Delaunay triangulation
• Minimal roughness property of the Delaunay triangulation
• Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
• Geometry and Topology for Mesh Generation
• Functionals on Triangulations of Delaunay Sets

This page was built for publication: The Voronoi functional is maximized by the Delaunay triangulation in the plane