Journal article
Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions
Journal of applied probability, Vol.23(2), pp.524-528
06/1986
DOI: 10.2307/3214195
Abstract
For a sample of points drawn uniformly from either the d-dimensional torus or the d-cube, d ≧ 2, we give limiting distributions for the largest of the nearest-neighbor links. For d ≧ 3 the behavior in the torus is proved to be different from the behavior in the cube. The results given also settle a conjecture of Henze (1982) and throw light on the choice of the cube or torus in some probabilistic models of computational complexity of geometrical algorithms.
Details
- Title: Subtitle
- Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions
- Creators
- J. Michael SteeleLuke Tierney
- Resource Type
- Journal article
- Publication Details
- Journal of applied probability, Vol.23(2), pp.524-528
- DOI
- 10.2307/3214195
- ISSN
- 0021-9002
- eISSN
- 1475-6072
- Language
- English
- Date published
- 06/1986
- Academic Unit
- Statistics and Actuarial Science
- Record Identifier
- 9984257605802771
Metrics
2 Record Views