English

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 4π\tfrac{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.

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}
}
R2 v1 2026-06-23T20:45:56.719Z