Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara. Tree Spanners for Bipartite Graphs and Probe Interval Graphs. In Hans Leo Bodlaender, editor, Graph-Theoretic Concepts in Computer Science, 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers. Volume 2880 of Lecture Notes in Computer Science, pages 106-118, Springer, 2003. [doi]

Abstract

Abstract is missing.