Possibly Related Publications

The following publications are possibly variants of this publication:

• Spanners and Reachability Oracles for Directed Transmission GraphsHaim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth. compgeom 2015: 156-170 [doi]
• Relaxed Spanners for Directed Disk GraphsDavid Peleg, Liam Roditty. STACS 2010: 609-620 [doi]
• Relaxed Spanners for Directed Disk GraphsDavid Peleg, Liam Roditty. algorithmica, 65(1):146-158, 2013. [doi]
• Roundtrip spanners and roundtrip routing in directed graphsLiam Roditty, Mikkel Thorup, Uri Zwick. soda 2002: 844-851 [doi]
• Roundtrip spanners and roundtrip routing in directed graphsLiam Roditty, Mikkel Thorup, Uri Zwick. TALG, 4(3), 2008. [doi]
• Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip SpannersJakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams. soda 2018: 1374-1392 [doi]
• Reachability Oracles for Directed Transmission GraphsHaim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth. algorithmica, 82(5):1259-1276, 2020. [doi]