I'm reading a paper titled "Cluster Identification in Nearest-Neighbor Graphs", and I'm having difficulty grasping some of the ideas. At the moment, my main concern is with kNN graphs. Are there any recommendable books that are sort of introductory to kNN graphs?
P.S. Just incase notation isn't standard: kNN = k Nearest Neighbor