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

Pedro Machado Manhães de Castro 1 Olivier Devillers 2
1 Universidade Federal de Pernambuco [Recife]
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Keywords : Routing Walking strategies Point location Random distribution
Type de document :
Article dans une revue
Discrete and Computational Geometry, Springer Verlag, 2017, pp.1-20. <10.1007/s00454-017-9866-y>
Liste complète des métadonnées


vignette.png
vignette.png
https://hal.inria.fr/hal-01477030
Contributeur : Olivier Devillers <>
Soumis le : dimanche 26 février 2017 - 19:32:49
Dernière modification le : mardi 20 juin 2017 - 01:07:26
Document(s) archivé(s) le : samedi 27 mai 2017 - 12:33:05

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UNIV-LORRAINE | LORIA | LORIA-ALGO

Citation

Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. Discrete and Computational Geometry, Springer Verlag, 2017, pp.1-20. <10.1007/s00454-017-9866-y>. <hal-01477030>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

231

Téléchargements du document

44

Contact


archive-ouverte@inria.fr