Spanners of Complete k-Partite Geometric Graphs

DOI10.1007/978-3-540-78773-0_15zbMATH Open1136.68449OpenAlexW2741229744MaRDI QIDQ5458526FDOQ5458526

Authors Prosenjit Bose, Paz Carmi, M. Couture, Anil Maheshwari, Pat Morin, Michiel Smid 

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_15

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Spanners of Complete k-Partite Geometric Graphs
• On Spanners of Geometric Graphs
• On Spanners of Geometric Graphs
• ON SPANNERS OF GEOMETRIC GRAPHS
• On spanners and lightweight spanners of geometric graphs
• Spanners for geometric intersection graphs with applications
• Spanning trees in multipartite geometric graphs
• Spanners for Geometric Intersection Graphs
• Spanners for geodesic graphs and visibility graphs
• Spanners in graphs of bounded degree

Cites work

• scientific article; zbMATH DE number 437554 (Why is no real title available?)
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• A sparse graph almost as good as the complete graph on points in \(k\) dimensions
• CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS
• Geometric Spanner Networks
• On Spanners of Geometric Graphs
• On sparse spanners of weighted graphs

Cited in

(6)

• ON SPANNERS OF GEOMETRIC GRAPHS
• Geometric spanners with small chromatic number
• Spanners of Complete k-Partite Geometric Graphs
• On the Power of the Semi-Separated Pair Decomposition
• scientific article; zbMATH DE number 866664 (Why is no real title available?)
• On the power of the semi-separated pair decomposition

This page was built for publication: Spanners of Complete k-Partite Geometric Graphs

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