Talk:Nearest neighbor graph

From Wikipedia, the free encyclopedia

[edit] Suggested reference

I have a conflict of interest re adding it, but I suggest that a more specific reference to this type of graph would be the paper

• Eppstein, D.; Paterson, M. S. & Yao, Frances (1997), “On nearest-neighbor graphs”, Discrete and Computational Geometry 17 (3): 263-282, DOI 10.1007/PL00009293 

Since we are at this, do you happen to know who introduced NNGs. My weak memory tells me they have already been known in early 1960s in cluster analysis. `'Miikka 23:40, 10 July 2007 (UTC)

Not offhand, sorry. —David Eppstein 06:15, 11 July 2007 (UTC)