Tree Spanners for Bipartite Graphs and Probe Interval Graphs.

Andreas Brandstdt, Feodor F. Dragan, Hong-Oanh Le, Van Bang Le, Ryuhei Uehara

Browse the full WG paper archive.