activity
20122020
most citedExpected Sizes of Poisson-Delaunay Mosaics and Their Discrete Morse Functions

24 citations · 59 across the 8 of their papers we have counts for

collaborators

9 papers

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…

math.MG2019★ 2 cited

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,…

math.PR2017★ 9 cited

Poisson-Delaunay Mosaics of Order

Herbert Edelsbrunner, Anton Nikitenko

The order- Voronoi tessellation of a locally finite set decomposes into convex domains whose points have the same nearest neighbors…

math.PR2017★ 7 cited

Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics

Herbert Edelsbrunner, Anton Nikitenko

Using the geodesic distance on the -dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the par…

math.PR2017

Weighted Poisson-Delaunay Mosaics

Herbert Edelsbrunner, Anton Nikitenko

Slicing a Voronoi tessellation in with a -plane gives a -dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mappi…

math.PR2016★ 24 cited

Expected Sizes of Poisson-Delaunay Mosaics and Their Discrete Morse Functions

Herbert Edelsbrunner, Anton Nikitenko, Matthias Reitzner

Mapping every simplex in the Delaunay mosaic of a discrete point set to the radius of the smallest empty circumsphere gives a generalized discrete Morse function. Choosing the poin…

math.MG2014★ 2 cited

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…

math.MG2012★ 15 cited

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…