Roundtrip spanners and roundtrip routing in directed graphs.

Liam Roditty, Mikkel Thorup, Uri Zwick

Browse the full SODA paper archive.