24 citations · 59 across the 8 of their papers we have counts for
5 papers · 1 filter
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…
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…
Integrating by Spheres: Summary of Blaschke-Petkantschin Formulas
Anton Nikitenko
In some applications, like some areas in stochastic geometry, a convenient change of variables involves spheres. In this review we summarize formulas of Blaschke-Petkantschin type,…
The Voronoi Functional is Maximized by the Delaunay Triangulation in the Plane
Herbert Edelsbrunner, Alexey Glazyrin, Oleg R. Musin +1
We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the Dela…
Optimal packings of congruent circles on a square flat torus
Oleg R. Musin, Anton V. Nikitenko
We consider packings of congruent circles on a square flat torus, i.e., periodic (w.r.t. a square lattice) planar circle packings, with the maximal circle radius. This problem is i…