Average and expected distortion of Voronoi paths and scapes
Edelsbrunner H, Nikitenko A. 2024. Average and expected distortion of Voronoi paths and scapes. Discrete and Computational Geometry.
Download (ext.)
Journal Article
| Epub ahead of print
| English
Scopus indexed
Department
Grant
Abstract
The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about 4/Pi. We prove that this factor is the same on average (in the ergodic sense) for approximations of any rectifiable curve by the edges of any non-exotic Delaunay mosaic (known as Voronoi path), and extend the results to all dimensions, generalizing Voronoi paths to Voronoi scapes.
Publishing Year
Date Published
2024-06-04
Journal Title
Discrete and Computational Geometry
Publisher
Springer Nature
Acknowledgement
The authors thank Ranita Biswas and Tatiana Ezubova for the collaboration on computational experiments that motivated the work reported in this paper. The authors also thank Daniel Bonnema for proofreading and noticing an issue with the original proof of Lemma 4.3.
Open access funding provided by Institute of Science and Technology (IST Austria).
This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, Grant No. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.
ISSN
eISSN
IST-REx-ID
Cite this
Edelsbrunner H, Nikitenko A. Average and expected distortion of Voronoi paths and scapes. Discrete and Computational Geometry. 2024. doi:10.1007/s00454-024-00660-y
Edelsbrunner, H., & Nikitenko, A. (2024). Average and expected distortion of Voronoi paths and scapes. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-024-00660-y
Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” Discrete and Computational Geometry. Springer Nature, 2024. https://doi.org/10.1007/s00454-024-00660-y.
H. Edelsbrunner and A. Nikitenko, “Average and expected distortion of Voronoi paths and scapes,” Discrete and Computational Geometry. Springer Nature, 2024.
Edelsbrunner H, Nikitenko A. 2024. Average and expected distortion of Voronoi paths and scapes. Discrete and Computational Geometry.
Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” Discrete and Computational Geometry, Springer Nature, 2024, doi:10.1007/s00454-024-00660-y.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2012.03350
Google Scholar