Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces

DOI10.1016/J.TCS.2008.10.032MaRDI QIDQ1007250zbMATH OpenOpenAlexFDO

Authors Yingchao Zhao, Shang-Hua Teng

Publication date 20 March 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.10.032

zbMATH Keywords

doubling dimensionneighborhood systemmetric embeddingFiedler valueshallow minor

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)

Recommendations

• Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces
• On nearest-neighbor graphs
• On nearest-neighbor graphs
• Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces
• Separators for sphere-packings and nearest neighbor graphs

Cites work

• scientific article; zbMATH DE number 1003278 (Why is no real title available?)
• scientific article; zbMATH DE number 3871421 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A Separator Theorem for Planar Graphs
• Applications of a Planar Separator Theorem
• Combinatorial aspects of geometric graphs
• Complexity of graph partition problems
• Finding nearest neighbors in growth-restricted metrics
• On uniform properties of doubling measures
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Removing randomness in parallel computation without a processor penalty
• Separators for sphere-packings and nearest neighbor graphs
• Spectral partitioning works: planar graphs and finite element meshes

Cited in

(1)

• Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces

This page was built for publication: Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007250)