On nearest neighbor graphs

David Eppstein, Michael S. Paterson, and Frances F. Yao
Discrete & Computational Geometry 17(3):263–282, Apr 1997
Mathematical Reviews 98d:05121
http://www.ics.uci.edu/~eppstein/pubs/EppPatYao-DCG-97.pdf

Cited by:

• Metrics for image retrieval by colour content
• Robust distance-based clustering with applications to spatial data mining
• Qualitative visualization of distance information
• Weak laws of large numbers in geometric probability
• The objective method: probabilistic combinatorial optimization and local weak convergence
• Low-latency photon mapping via block hashing
• Closed-form maximum likelihood estimates of nearest neighbor spatial dependence