Navigation on a Poisson point process
From MaRDI portal
Publication:2426610
DOI10.1214/07-AAP472zbMath1149.60008arXivmath/0601122MaRDI QIDQ2426610
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
stochastic geometry; Poisson point process; local weak convergence; random spanning trees; small-world phenomenon
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, Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web, 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