Diamond Triangulations Contain Spanners of Bounded Degree

Prosenjit Bose, Michiel H. M. Smid, Daming Xu. Diamond Triangulations Contain Spanners of Bounded Degree. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 173-182, Springer, 2006. [doi]

Abstract

Abstract is missing.