This was part of Randomness in Topology and its Applications

Distortion, on the Average and in Expectation

Herbert Edelbrunner, ISTA - Institute of Science and Technology Austria

Monday, March 20, 2023

We generalize the concept of the Voronoi path of a line to more general shapes and compute the distortion constant, which describes how it changes volume on the average.  Although initially asked for a Poisson point process, the distortion is a characteristic property of the space rather than the point process.  In other words, the constant ratio of the perimeter of a circle and its pixelation---and the analogous ratios for spheres in three and higher dimensions---hold for all smoothly embedded shapes on average.
This is joint work with Anton Nikitenko.