Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2018

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

Résumé

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
Vignette du fichier
paper.pdf (789.02 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (14.78 Ko) Télécharger le fichier
maple-computations.zip (41.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01477030 , version 1 (26-02-2017)

Identifiants

Citer

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, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩. ⟨hal-01477030⟩
306 Consultations
215 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More