MHB Book Recommendation for Nearest Neighbor Graphs

[Bingk1]

Hello,

I'm trying to read a paper titled "Cluster Identification in Nearest Neighbor Graphs". It's a mixture of probability, graph theory, and topology. I'm having difficulty interpreting some of the ideas, specially when it comes to k nearest neighbor graphs.
I've been trying to look for a book that is a sort of "introduction" to these types of graphs, but haven't been able to find any. Most are either too basic, or too advanced. Could someone recommend some literature on this subject?

Thanks!

P.S. I have been looking for graph theory books that cover this topic, but it just occurred to me that this topic (which is about graphs) might be better covered by another area of math (maybe statistics/probability), if so, could someone recommend what area of math I should be searching under. Thanks!

 

[Sudharaka]

Hello,

I'm trying to read a paper titled "Cluster Identification in Nearest Neighbor Graphs". It's a mixture of probability, graph theory, and topology. I'm having difficulty interpreting some of the ideas, specially when it comes to k nearest neighbor graphs.
I've been trying to look for a book that is a sort of "introduction" to these types of graphs, but haven't been able to find any. Most are either too basic, or too advanced. Could someone recommend some literature on this subject?

Thanks!

P.S. I have been looking for graph theory books that cover this topic, but it just occurred to me that this topic (which is about graphs) might be better covered by another area of math (maybe statistics/probability), if so, could someone recommend what area of math I should be searching under. Thanks!

Hi Bingk, :)

Maybe you will find the following books useful.

Computational Geometry: An Introduction (Monographs in Computer Science): Franco P. Preparata,Michael Ian Shamos: 9780387961316: Amazon.com: Books

Algorithms in Combinatorial Geometry (Eatcs Monographs on Theoretical Computer Science): H. Edelsbrunner,Herbert Edelsbrunner: 9780387137223: Amazon.com: Books

Kind Regards,
Sudharaka.