A Fast Algorithm for Source-wise Round-trip Spanners

Chun Jiang Zhu, Song Han, Kam-Yiu Lam

In this paper, we study the problem of fast constructions of source-wise round-trip spanners in weighted directed graphs. For a source vertex set $S\subseteq V$ in a graph $G(V,E)$…