Saved in:
Bibliographic Details
Main Authors: Edelsbrunner, Herbert, Nikitenko, Anton
Format: Preprint
Published: 2020
Subjects:
Online Access:https://arxiv.org/abs/2012.03350
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about $\tfrac{4}π$. 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.