Average and Expected Distortion of Voronoi Paths and Scapes
Metric Geometry
2024-05-29 v3 Probability
Abstract
The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about . 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.
Cite
@article{arxiv.2012.03350,
title = {Average and Expected Distortion of Voronoi Paths and Scapes},
author = {Herbert Edelsbrunner and Anton Nikitenko},
journal= {arXiv preprint arXiv:2012.03350},
year = {2024}
}