Algorithms for VLSI Physical Design Automation
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.