Average and Expected Distortion of Voronoi Paths and Scapes

Herbert Edelsbrunner, Anton Nikitenko

The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about $\frac{4}{\ddot{I}}€$. We prove that this factor is the same on average (in the…