Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions

DOI10.2307/3214195zbMath0612.60010OpenAlexW2134457384MaRDI QIDQ3753184

Luke Tierney, J. Michael Steele

Publication date: 1986

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b94ab2999d62503803a369e1765d72e01c8c50b4

zbMATH Keywords

Gumbel distributioncomputational geometryextreme-value distributionspiral search

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Geometric probability and stochastic geometry (60D05)

Related Items (8)

Probabilistic models in cluster analysis ⋮ Finding bounded diameter minimum spanning tree in general graphs ⋮ Some peculiar boundary phenomena for extremes of r-th nearest neighbor links ⋮ On properties of geometric random problems in the plane ⋮ A Fractal Dimension for Measures via Persistent Homology ⋮ On the consistency of the spacings test for multivariate uniformity, including on manifolds ⋮ Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs ⋮ The connectivity of a graph on uniform points on [0,\,1\(^{d}\).]

This page was built for publication: Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions