The Invariance Principle for the Total Length of the Nearest-Neighbor Graph

Younghoon Kim,Sungchul Lee,Zhengyan Lin,Wensheng Wang
DOI: https://doi.org/10.1007/s10959-005-7253-8
2005-01-01
Journal of Theoretical Probability
Abstract:Let\({\cal P}\) be the Poisson point process with intensity 1 in R d and let\({\cal P}_n\) be\({\cal P} \cap [-n/2,n/2]^d\). We obtain a strong invariance principle for the total length of the nearest-neighbor graph on\({\cal P}_n\).
What problem does this paper attempt to address?