On Generalized Diamond Spanners

DOI10.1007/978-3-540-73951-7_29zbMATH Open1209.68580OpenAlexW1486513335MaRDI QIDQ3603538FDOQ3603538

Authors: Prosenjit Bose, A. Lee, Michiel Smid 

Publication date: 17 February 2009

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-73951-7_29

Recommendations

• Constrained generalized Delaunay graphs are plane spanners
• Diamond Triangulations Contain Spanners of Bounded Degree
• DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (6)

• Constrained generalized Delaunay graphs are plane spanners
• Edge sparsification for geometric tour problems
• Lower bounds on the dilation of plane spanners
• On diamond sequences
• On plane geometric spanners: a survey and open problems
• Lower bounds on the dilation of plane spanners

This page was built for publication: On Generalized Diamond Spanners

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