Navigation on a Poisson point process (Q2426610): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: math/0601122 / rank | |||
Normal rank | |||
Revision as of 06:07, 19 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Navigation on a Poisson point process |
scientific article |
Statements
Navigation on a Poisson point process (English)
0 references
23 April 2008
0 references
Let \(N\) be a locally finite point set obtained by a Poisson point process in \(d\)-dimensional Euclidean space. A connected graph called the navigation tree is defined on \(N\) extended with origo. A greedy navigation algorithm is analyzed and asymptotic results on long paths are given. Small-world graphs illustrate the results.
0 references
random spanning trees
0 references
Poisson point process
0 references
local weak convergence
0 references
small-world phenomenon
0 references
stochastic geometry
0 references
