Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
Abstract
Let X be a d dimensional Poisson point process. We prove that the expected length of the Voronoi path between two points at distance 1 in the Delaunay triangulation associated with X is sqrt(2d/π) + O(d^(−1/2) when d → ∞. In any dimension, we also provide a precise interval containing the actual value; in 3D the expected length is between 1.4977 and 1.50007.
Fichier principal
paper.pdf (789.02 Ko)
Télécharger le fichier
vignette.png (14.78 Ko)
Télécharger le fichier
maple-computations.zip (41.32 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Loading...