pith. sign in

Liam Roditty

Identifiers

  • name variant Liam Roditty 0.60 · backfill

Papers (15)

  1. New Diameter Approximations via Distance Oracle Techniques cs.DS · 2026 · author #2
  2. Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs cs.DS · 2026 · author #1
  3. Faster Algorithms for $(2k-1)$-Stretch Distance Oracles cs.DS · 2025 · author #2
  4. Triangles and Girth in Disk Graphs and Transmission Graphs cs.CG · 2019 · author #4
  5. Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners cs.DS · 2016 · author #2
  6. An efficient strongly connected components algorithm in the fault tolerant model cs.DS · 2016 · author #3
  7. Routing in Unit Disk Graphs cs.CG · 2015 · author #3
  8. New routing techniques and their applications cs.DS · 2014 · author #1
  9. A Labeling Approach to Incremental Cycle Detection cs.DS · 2013 · author #4
  10. Finding the Minimum-Weight k-Path cs.DS · 2013 · author #4
  11. Approximating the diameter of a graph cs.DS · 2012 · author #1
  12. Minimum Weight Cycles and Triangles: Equivalences and Algorithms cs.DS · 2011 · author #1
  13. Fast, precise and dynamic distance queries cs.DS · 2010 · author #5
  14. Relaxed spanners for directed disk graphs cs.DS · 2009 · author #2
  15. Dynamic Connectivity: Connecting to Networks and Geometry cs.DS · 2008 · author #3

Mentions

  • 1510.01072 #3 · backfill · confidence 0.70 Liam Roditty
  • 1407.6730 #1 · backfill · confidence 0.70 Liam Roditty
  • 1310.8381 #4 · backfill · confidence 0.70 Liam Roditty
  • 1307.2415 #4 · backfill · confidence 0.70 Liam Roditty
  • 1207.3622 #1 · backfill · confidence 0.70 Liam Roditty
  • 1104.2882 #1 · backfill · confidence 0.70 Liam Roditty
  • 1008.1480 #5 · backfill · confidence 0.70 Liam Roditty
  • 0912.2815 #2 · backfill · confidence 0.70 Liam Roditty
  • 0808.1128 #3 · backfill · confidence 0.70 Liam Roditty

Frequent Coauthors