The Radial Spanning Tree is straight in all dimensions
The Radial Spanning Tree (RST) in dimension $d\geq2$ is a random geometric graph constructed on a homogeneous Poisson point process $\mathcal N$ in $\mathbb R^d$ augmented by the origin, with edges connecting each $x\in\mathcal N$ to the nearest point $y\in\mathcal N\cup\{0\}$ that lies closer to $0$ than $x$, with respect to the Euclidean distance. By construction, it forms almost surely a tree rooted at $0$. The RST was introduced in 2007 by Baccelli and Bordenave, who investigated straightness, a deterministic property introduced by Howard and Newman in 2001, to derive information about…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.08667
curl -X POST /api/v1/records/arxiv/2601.08667/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.08667/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'