Diamond Triangulations Contain Spanners of Bounded Degree

DOI10.1007/11940128_19zbMath1135.68504OpenAlexW1696465846MaRDI QIDQ5459113

Prosenjit Bose, Daming Xu, Michiel H. M. Smid

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11940128_19

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

This page was built for publication: Diamond Triangulations Contain Spanners of Bounded Degree