Spanners of Complete k-Partite Geometric Graphs

DOI10.1137/070707130MaRDI QIDQ3642865zbMATH OpenOpenAlexFDO

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

Publication date 6 November 2009

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070707130

zbMATH Keywords

\(k\)-partite geometric graphscomputational geometryspanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Spanners of Complete k-Partite Geometric Graphs
• CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS
• A geometric spanner of segments
• On Spanners of Geometric Graphs
• ON SPANNERS OF GEOMETRIC GRAPHS

Cited in

(6)

• ON SPANNERS OF GEOMETRIC GRAPHS
• scientific article; zbMATH DE number 866664 (Why is no real title available?)
• Geometric Spanners with Small Chromatic Number
• Spanners of Complete k-Partite Geometric Graphs
• Edge partitions of complete geometric graphs
• Geometric spanners with small chromatic number

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 Q3642865)