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

DOI10.2307/3214195zbMATH Open0612.60010OpenAlexW2134457384MaRDI QIDQ3753184FDOQ3753184

Authors: J. Michael Steele, Luke Tierney 

Publication date: 1986

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

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

Recommendations

• The limit distribution of the largest nearest-neighbour link in the unit d-cube
• Some peculiar boundary phenomena for extremes of r-th nearest neighbor links
• Limit distributions of extremal distances to the nearest neighbor
• A Strong Law for the Largest Nearest-Neighbour Link between Random Points
• Limit theory for the random on‐line nearest‐neighbor graph

zbMATH Keywords

computational geometryGumbel distributionextreme-value distributionspiral search

Mathematics Subject Classification ID

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

Cited In (11)

• The connectivity of a graph on uniform points on [0,\,1]\(^{d}\).
• On properties of geometric random problems in the plane
• Some peculiar boundary phenomena for extremes of r-th nearest neighbor links
• On the consistency of the spacings test for multivariate uniformity, including on manifolds
• The limit distribution of the largest nearest-neighbour link in the unit d-cube
• A Fractal Dimension for Measures via Persistent Homology
• Extreme Value Distribution for the Largest Cube in a Random Lattice
• An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models
• Finding bounded diameter minimum spanning tree in general graphs
• Probabilistic models in cluster analysis
• Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753184)