Spanners of Complete k-Partite Geometric Graphs

DOI10.1137/070707130zbMath1191.68758OpenAlexW1780187217MaRDI QIDQ3642865

Paz Carmi, Anil Maheshwari, Mathieu Couture, Pat Morin, Prosenjit Bose, Michiel H. M. 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

computational geometryspanners\(k\)-partite geometric graphs

Mathematics Subject Classification ID

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