Navigation on a Poisson point process

DOI10.1214/07-AAP472zbMath1149.60008arXivmath/0601122OpenAlexW2008072735MaRDI QIDQ2426610

Charles Bordenave

Publication date: 23 April 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0601122

zbMATH Keywords

stochastic geometryPoisson point processlocal weak convergencerandom spanning treessmall-world phenomenon

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Trees (05C05) Combinatorial optimization (90C27) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web ⋮ Navigation on a Poisson point process ⋮ Central limit theorems for the radial spanning tree ⋮ Optimal paths on the space-time SINR random graph ⋮ The radial spanning tree of a Poisson point process ⋮ Efficiently navigating a random Delaunay triangulation ⋮ Traffic flow densities in large transport networks ⋮ Asymptotics of geometrical navigation on a random set of points in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 1994 ACM symposium on Parallel algorithms and architectures, June 27--29, 1994, Cape May, NJ, USA
• Markov chains and stochastic stability
• Convergence rates for probabilities of moderate deviations for sums of random variables with multidimensional indices
• The central limit theorem for Euclidean minimal spanning trees. I
• Poisson trees, succession lines and coalescing random walks
• Location-aided routing (LAR) in mobile ad hoc networks
• Geodesics and spanning trees for Euclidean first-passage percolation.
• Weak laws of large numbers in geometric probability
• Limit theory for random sequential packing and deposition
• Random oriented trees: a model of drainage networks.
• Navigation on a Poisson point process
• The radial spanning tree of a Poisson point process
• Asymptotics for First-Passage Times on Delaunay Triangulations
• The small-world phenomenon
• A New Approach to the Limit Theory of Recurrent Markov Chains
• Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks
• Random minimal directed spanning trees and Dickman-type distributions
• Navigation in small-world networks: a scale-free continuum model
• On the connectivity and diameter of small-world networks
• Convergence Rates in the Law of Large Numbers
• Efficient routeing in Poisson small-world networks

This page was built for publication: Navigation on a Poisson point process