24 citations · 59 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.MG2020
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 . We prove that this factor is the same on average (in the e…
math.MG2020
The Beauty of Random Polytopes Inscribed in the 2-sphere
Arseniy Akopyan, Herbert Edelsbrunner, Anton Nikitenko
Consider a random set of points on the unit sphere in , which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polyto…