Roundtrip Spanners with $(2k-1)$ Stretch

Ruoxu Cen, Ran Duan, Yong Gu

A roundtrip spanner of a directed graph $G$ is a subgraph of $G$ preserving roundtrip distances approximately for all pairs of vertices. Despite extensive research, there is still…