HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation

Pedro Machado Manhães de Castro 1 Olivier Devillers 2
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Let $X_n$ be a $d$ dimensional Poisson point process of intensity $n$. We prove that the expected length of the Voronoi path between two points at distance 1 in the Delaunay triangulation associated with $X_n$ is $\sqrt{\frac{2d}{\pi}}+O(d^{-\frac{1}{2}})$ for all $n\in\mathbb{N}$ and $d\rightarrow\infty$. In any dimension, we provide a precise interval containing the exact value, in 3D the expected length is between 1.4977 and 1.50007.
Document type :
Reports
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download


https://hal.inria.fr/hal-01353735
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, August 17, 2016 - 3:38:33 PM
Last modification on : Wednesday, November 3, 2021 - 7:57:54 AM
Long-term archiving on: : Friday, November 18, 2016 - 12:00:04 PM

Files

Identifiers

  • HAL Id : hal-01353735, version 1

Citation

Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. [Research Report] RR-8947, Inria. 2016. ⟨hal-01353735⟩

Share

Metrics

Record views

235

Files downloads

125