Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation
type: Item
instance of: scholarly article
title: Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation
zbMATH Open document ID: 1428.60025
author: Pedro Machado Manhães de Castro
author: Olivier Devillers
published in: Discrete \& Computational Geometry
publication date: 2018-07-26T00:00:00Z
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60G55
Mathematics Subject Classification ID: 68Q87
zbMATH DE Number: 6910742
zbMATH Keywords: random distribution
zbMATH Keywords: walking strategies
zbMATH Keywords: routing
zbMATH Keywords: point location
describes a project that uses: Maple
MaRDI profile type: Publication
full work available at URL: s00454-017-9866-y
OpenAlex ID: W2513861046
cites work: Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks
cites work: On the stabbing number of a random Delaunay triangulation
cites work: Efficiently navigating a random Delaunay triangulation
cites work: The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
cites work: WALKING IN A TRIANGULATION
cites work: Expected time analysis for Delaunay point location
cites work: Stochastic and Integral Geometry
DOI: 10.1007/S00454-017-9866-Y
Recommended article: Q4036603
Recommended article: THE EXPECTED EXTREMES IN A DELAUNAY TRIANGULATION
Recommended article: Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in \(d\)-dimensions
Recommended article: Contact and Chord Length Distribution Functions of the Poisson-Voronoi Tessellation in High Dimensions
Recommended article: The probabilistic complexity of the Voronoi diagram of points on a polyhedron
Recommended article: On the average length of Delaunay triangulations
Recommended article: Upper and lower bounds for the route length of first-passage percolation in Voronoi tessellations
Recommended article: A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case
Recommended article: Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions
description: scientific article; zbMATH DE number 6910742