On Generalized Diamond Spanners

DOI10.1007/978-3-540-73951-7_29MaRDI QIDQ3603538zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(6)

• Lower bounds on the dilation of plane spanners
• 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

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)