Nearest neighbor analysis of point processes: Simulations and evaluations

Tversky, Rinott, and Newman (Journal of Mathematical Psychology, 1983, 27, 000) examine the asymptotic behavior of a measure of the centrality of the nearest neighbor relation. The applicability of their conclusions when the number of dimensions (d) and the number of points (n) take on the small-to-moderate values commonly encountered in the analysis of proximity data is investigated. The results suggest that convergence is fast when n is large relative to d and slow when d is large relative to n.