Talk:Nearest neighbor graph

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

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)