A fast algorithm for source-wise round-trip spanners

Zhu, CJ; Han, S; Lam, KY

Zhu, CJ (corresponding author), Univ N Carolina, Dept Comp Sci, Greensboro, NC 27412 USA.

THEORETICAL COMPUTER SCIENCE, 2021; 876 (): 34

Abstract

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 su......

Full Text Link