Tree t-spanners in Outerplanar Graphs via Supply Demand Partition

N. S. Narayanaswamy, G. Ramakrishna

A tree t-spanner of an unweighted graph G is a spanning tree T such that for every two vertices their distance in T is at most t times their distance in G. Given an unweighted grap…