The size of components in continuum nearest-neighbor graphs

Iva Kozakova, Ronald Meester, Seema Nanda

We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ${\mathbb{R}}^d$. The connectivity…