| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
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.
Cited literature [2 references]
https://hal.inria.fr/hal-01477030
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Sunday, February 26, 2017 - 7:32:49 PM
Last modification on : Friday, February 4, 2022 - 9:00:13 AM
Long-term archiving on: : Saturday, May 27, 2017 - 12:33:05 PM
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Sunday, February 26, 2017 - 7:32:49 PM
Last modification on : Friday, February 4, 2022 - 9:00:13 AM
Long-term archiving on: : Saturday, May 27, 2017 - 12:33:05 PM