Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems

Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le. Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems. In Prosenjit Bose, Pat Morin, editors, Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Volume 2518 of Lecture Notes in Computer Science, pages 163-174, Springer, 2002. [doi]

Abstract

Abstract is missing.