Roundtrip spanners and roundtrip routing in directed graphs (2002)

by L Roditty, M Thorup, U Zwick
Venue:in: 13th Symposium on Discrete Algorithms