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. Algorithmica, 47(1):27-51, 2007. [doi]

Abstract

Abstract is missing.