Tree Spanners for Bipartite Graphs and Probe Interval Graphs Andreas Brandstädt 1, Feodor Dragan 2, Oanh Le 1, Van Bang Le 1, and Ryuhei Uehara 3 1 Universität.
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems A. Brandstaedt, F.F. Dragan, H.-O. Le and V.B. Le University of Rostock, Germany.