Navigation on a Poisson point process

DOI10.1214/07-AAP472zbMath1149.60008arXivmath/0601122MaRDI 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 geometry; Poisson point process; local weak convergence; random spanning trees; small-world phenomenon

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

05C05: Trees

90C27: Combinatorial optimization

60G55: Point processes (e.g., Poisson, Cox, Hawkes processes)

Related Items

Traffic flow densities in large transport networks, Navigation on a Poisson point process, The radial spanning tree of a Poisson point process, Efficiently navigating a random Delaunay triangulation, Central limit theorems for the radial spanning tree, Optimal paths on the space-time SINR random graph, 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