Liam Roditty, Mikkel Thorup, Uri Zwick. Roundtrip spanners and roundtrip routing in directed graphs. ACM Transactions on Algorithms, 4(3), 2008. [doi]
@article{RodittyTZ08,
title = {Roundtrip spanners and roundtrip routing in directed graphs},
author = {Liam Roditty and Mikkel Thorup and Uri Zwick},
year = {2008},
doi = {10.1145/1367064.1367069},
url = {http://doi.acm.org/10.1145/1367064.1367069},
tags = {graph-rewriting, rewriting, routing},
researchr = {https://researchr.org/publication/RodittyTZ08},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {4},
number = {3},
}