% csauthors.net - beta - BibTeX bibliography of Liam Roditty
@inproceedings{conf/icalp/RodittyTZ05,
title = {Deterministic Constructions of Approximate Distance Oracles and Spanners.},
year = {2005},
booktitle = {ICALP},
author = {{Liam Roditty} and {Mikkel Thorup} and {Uri Zwick}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings}
}
@phdthesis{phd/il/Roditty06,
title = {Dynamic and static algorithms for path problems in graphs},
year = {2006},
author = {{Liam Roditty}}
}
@inproceedings{conf/soda/Roditty07,
title = {On the K-simple shortest paths problem in weighted directed graphs.},
year = {2007},
booktitle = {SODA},
author = {{Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007}
}
@inproceedings{conf/esa/GottliebR08,
title = {An Optimal Dynamic Spanner for Doubling Metric Spaces.},
year = {2008},
booktitle = {ESA},
author = {{Lee-Ad Gottlieb} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings}
}
@inproceedings{conf/soda/GottliebR08,
title = {Improved algorithms for fully dynamic geometric spanners and geometric routing.},
year = {2008},
booktitle = {SODA},
author = {{Lee-Ad Gottlieb} and {Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008}
}
@article{journals/siamcomp/RodittyZ08,
title = {Improved Dynamic Reachability Algorithms for Directed Graphs.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Liam Roditty} and {Uri Zwick}}
}
@article{journals/talg/Roditty08,
title = {A faster and simpler fully dynamic transitive closure.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Liam Roditty}}
}
@article{journals/talg/RodittyTZ08,
title = {Roundtrip spanners and roundtrip routing in directed graphs.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Liam Roditty} and {Mikkel Thorup} and {Uri Zwick}}
}
@inproceedings{conf/podc/AvinEKLPR09,
title = {SINR diagrams: towards algorithmically usable SINR models of wireless networks.},
year = {2009},
booktitle = {PODC},
author = {{Chen Avin} and {Yuval Emek} and {Erez Kantor} and {Zvi Lotker} and {David Peleg} and {Liam Roditty}},
publisher = {ACM},
booktitle = {Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009}
}
@inproceedings{conf/esa/ChechikLPR10,
title = {f-Sensitivity Distance Oracles and Routing Schemes.},
year = {2010},
booktitle = {ESA (1)},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I}
}
@inproceedings{conf/wea/Bar-YanaiLPR10,
title = {Realtime Classification for Encrypted Traffic.},
year = {2010},
booktitle = {SEA},
author = {{Roni Bar-Yanai} and {Michael Langberg} and {David Peleg} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Experimental Algorithms, 9th International Symposium, SEA 2010, Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings}
}
@article{journals/siamcomp/ChechikLPR10,
title = {Fault Tolerant Spanners for General Graphs.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}}
}
@article{journals/siamcomp/Roditty10,
title = {On the k Shortest Simple Paths Problem in Weighted Directed Graphs.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{Liam Roditty}}
}
@article{journals/talg/EmekPR10,
title = {A near-linear-time algorithm for computing replacement paths in planar directed graphs.},
year = {2010},
journal = {ACM Trans. Algorithms},
author = {{Yuval Emek} and {David Peleg} and {Liam Roditty}}
}
@article{journals/tosn/PelegR10,
title = {Localized spanner construction for ad hoc networks with variable transmission range.},
year = {2010},
journal = {ACM Trans. Sens. Networks},
author = {{David Peleg} and {Liam Roditty}}
}
@inproceedings{conf/esa/FriederR11,
title = {An Experimental Study on Approximating K Shortest Simple Paths.},
year = {2011},
booktitle = {ESA},
author = {{Asaf Frieder} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings}
}
@inproceedings{conf/focs/RodittyW11,
title = {Minimum Weight Cycles and Triangles: Equivalences and Algorithms.},
year = {2011},
booktitle = {FOCS},
author = {{Liam Roditty} and {Virginia Vassilevska Williams}},
publisher = {IEEE Computer Society},
booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011}
}
@inproceedings{conf/soda/BartalGKLR11,
title = {Fast, precise and dynamic distance queries.},
year = {2011},
booktitle = {SODA},
author = {{Yair Bartal} and {Lee-Ad Gottlieb} and {Tsvi Kopelowitz} and {Moshe Lewenstein} and {Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011}
}
@inproceedings{conf/soda/BernsteinR11,
title = {Improved Dynamic Algorithms for Maintaining Approximate Shortest Paths Under Deletions.},
year = {2011},
booktitle = {SODA},
author = {{Aaron Bernstein} and {Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011}
}
@inproceedings{conf/spire/AmirPR11,
title = {Approximations and Partial Solutions for the Consensus Sequence Problem.},
year = {2011},
booktitle = {SPIRE},
author = {{Amihood Amir} and {Haim Parienty} and {Liam Roditty}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings}
}
@article{journals/algorithmica/RodittyS11,
title = {On Bounded Leg Shortest Paths Problems.},
year = {2011},
journal = {Algorithmica},
author = {{Liam Roditty} and {Michael Segal 001}}
}
@article{journals/algorithmica/RodittyZ11,
title = {On Dynamic Shortest Paths Problems.},
year = {2011},
journal = {Algorithmica},
author = {{Liam Roditty} and {Uri Zwick}}
}
@article{journals/siamcomp/ChanPR11,
title = {Dynamic Connectivity: Connecting to Networks and Geometry.},
year = {2011},
journal = {SIAM J. Comput.},
author = {{Timothy M. Chan} and {Mihai Patrascu} and {Liam Roditty}}
}
@article{journals/talg/RodittyS11,
title = {All-pairs shortest paths with a sublinear additive error.},
year = {2011},
journal = {ACM Trans. Algorithms},
author = {{Liam Roditty} and {Asaf Shapira}}
}
@inproceedings{conf/focs/PatrascuRT12,
title = {A New Infinity of Distance Oracles for Sparse Graphs.},
year = {2012},
booktitle = {FOCS},
author = {{Mihai Patrascu} and {Liam Roditty} and {Mikkel Thorup}},
publisher = {IEEE Computer Society},
booktitle = {53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012}
}
@inproceedings{conf/icalp/PelegRT12,
title = {Distributed Algorithms for Network Diameter and Girth.},
year = {2012},
booktitle = {ICALP (2)},
author = {{David Peleg} and {Liam Roditty} and {Elad Tal}},
publisher = {Springer},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II}
}
@inproceedings{conf/soda/RodittyW12,
title = {Subquadratic time approximation algorithms for the girth.},
year = {2012},
booktitle = {SODA},
author = {{Liam Roditty} and {Virginia Vassilevska Williams}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012}
}
@article{journals/algorithmica/ChechikLPR12,
title = {f-Sensitivity Distance Oracles and Routing Schemes.},
year = {2012},
journal = {Algorithmica},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}}
}
@article{journals/algorithmica/Roditty12,
title = {Fully Dynamic Geometric Spanners.},
year = {2012},
journal = {Algorithmica},
author = {{Liam Roditty}}
}
@article{journals/corr/abs-1207-3622,
title = {Approximating the diameter of a graph},
year = {2012},
journal = {CoRR},
author = {{Liam Roditty} and {Virginia Vassilevska Williams}}
}
@article{journals/jacm/AvinEKLPR12,
title = {SINR Diagrams: Convexity and Its Applications in Wireless Networks.},
year = {2012},
journal = {J. ACM},
author = {{Chen Avin} and {Yuval Emek} and {Erez Kantor} and {Zvi Lotker} and {David Peleg} and {Liam Roditty}}
}
@article{journals/siamcomp/RodittyZ12,
title = {Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs.},
year = {2012},
journal = {SIAM J. Comput.},
author = {{Liam Roditty} and {Uri Zwick}}
}
@article{journals/talg/RodittyZ12,
title = {Replacement paths and k simple shortest paths in unweighted directed graphs.},
year = {2012},
journal = {ACM Trans. Algorithms},
author = {{Liam Roditty} and {Uri Zwick}}
}
@inproceedings{conf/soda/Roditty13,
title = {Decremental maintenance of strongly connected components.},
year = {2013},
booktitle = {SODA},
author = {{Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013}
}
@inproceedings{conf/stoc/RodittyW13,
title = {Fast approximation algorithms for the diameter and radius of sparse graphs.},
year = {2013},
booktitle = {STOC},
author = {{Liam Roditty} and {Virginia Vassilevska Williams}},
publisher = {ACM},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}
}
@inproceedings{conf/wads/HassidimKLR13,
title = {Finding the Minimum-Weight k-Path.},
year = {2013},
booktitle = {WADS},
author = {{Avinatan Hassidim} and {Orgad Keller} and {Moshe Lewenstein} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings}
}
@article{journals/algorithmica/PelegR13,
title = {Relaxed Spanners for Directed Disk Graphs.},
year = {2013},
journal = {Algorithmica},
author = {{David Peleg} and {Liam Roditty}}
}
@article{journals/algorithmica/PoratR13,
title = {Preprocess, Set, Query!},
year = {2013},
journal = {Algorithmica},
author = {{Ely Porat} and {Liam Roditty}}
}
@article{journals/corr/CohenFKR13,
title = {A Labeling Approach to Incremental Cycle Detection.},
year = {2013},
journal = {CoRR},
author = {{Edith Cohen} and {Amos Fiat} and {Haim Kaplan} and {Liam Roditty}}
}
@article{journals/ipl/AmirPR13,
title = {On the hardness of the Consensus String problem.},
year = {2013},
journal = {Inf. Process. Lett.},
author = {{Amihood Amir} and {Haim Paryenty} and {Liam Roditty}}
}
@article{journals/talg/RodittyT13,
title = {Approximating the Girth.},
year = {2013},
journal = {ACM Trans. Algorithms},
author = {{Liam Roditty} and {Roei Tov}}
}
@inproceedings{conf/cpm/AmirFRS14,
title = {On the Efficiency of the Hamming C-Centerstring Problems.},
year = {2014},
booktitle = {CPM},
author = {{Amihood Amir} and {Jessica Ficler} and {Liam Roditty} and {Oren Sar Shalom}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings}
}
@inproceedings{conf/latin/AmirFKRS14,
title = {Multiply Balanced k -Partitioning.},
year = {2014},
booktitle = {LATIN},
author = {{Amihood Amir} and {Jessica Ficler} and {Robert Krauthgamer} and {Liam Roditty} and {Oren Sar Shalom}},
publisher = {Springer},
booktitle = {LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings}
}
@inproceedings{conf/soda/ChechikLRSTW14,
title = {Better Approximation Algorithms for the Graph Diameter.},
year = {2014},
booktitle = {SODA},
author = {{Shiri Chechik} and {Daniel H. Larkin} and {Liam Roditty} and {Grant Schoenebeck} and {Robert Endre Tarjan} and {Virginia Vassilevska Williams}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014}
}
@inproceedings{conf/wdag/HolzerPRW14,
title = {Distributed 3/2-Approximation of the Diameter.},
year = {2014},
booktitle = {DISC},
author = {{Stephan Holzer} and {David Peleg} and {Liam Roditty} and {Roger Wattenhofer}},
publisher = {Springer},
booktitle = {Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings}
}
@article{journals/jea/FriederR14,
title = {An Experimental Study on Approximating k Shortest Simple Paths.},
year = {2014},
journal = {ACM J. Exp. Algorithmics},
author = {{Asaf Frieder} and {Liam Roditty}}
}
@article{journals/siamcomp/PatrascuR14,
title = {Distance Oracles beyond the Thorup-Zwick Bound.},
year = {2014},
journal = {SIAM J. Comput.},
author = {{Mihai Patrascu} and {Liam Roditty}}
}
@article{journals/teco/AlbersEEMR14,
title = {On Nash Equilibria for a Network Creation Game.},
year = {2014},
journal = {ACM Trans. Economics and Comput.},
author = {{Susanne Albers} and {Stefan Eilts} and {Eyal Even-Dar} and {Yishay Mansour} and {Liam Roditty}}
}
@inproceedings{conf/compgeom/KaplanMRS15,
title = {Spanners and Reachability Oracles for Directed Transmission Graphs.},
year = {2015},
booktitle = {SoCG},
author = {{Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands}
}
@inproceedings{conf/podc/RodittyT15,
title = {New Routing Techniques and their Applications.},
year = {2015},
booktitle = {PODC},
author = {{Liam Roditty} and {Roei Tov}},
publisher = {ACM},
booktitle = {Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015}
}
@inproceedings{conf/wdag/BaswanaCR15,
title = {Fault Tolerant Reachability for Directed Graphs.},
year = {2015},
booktitle = {DISC},
author = {{Surender Baswana} and {Keerti Choudhary} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings}
}
@inproceedings{conf/stoc/BaswanaCR16,
title = {Fault tolerant subgraph for single source reachability: generic and optimal.},
year = {2016},
booktitle = {STOC},
author = {{Surender Baswana} and {Keerti Choudhary} and {Liam Roditty}},
publisher = {ACM},
booktitle = {Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016}
}
@article{journals/algorithmica/AmirPR16,
title = {Configurations and Minority in the String Consensus Problem.},
year = {2016},
journal = {Algorithmica},
author = {{Amihood Amir} and {Haim Paryenty} and {Liam Roditty}}
}
@article{journals/dc/RodittyT16,
title = {Close to linear space routing schemes.},
year = {2016},
journal = {Distributed Comput.},
author = {{Liam Roditty} and {Roei Tov}}
}
@article{journals/siamcomp/RodittyZ16,
title = {A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time.},
year = {2016},
journal = {SIAM J. Comput.},
author = {{Liam Roditty} and {Uri Zwick}}
}
@incollection{reference/algo/Roditty16,
title = {Approximating the Diameter.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Liam Roditty}}
}
@incollection{reference/algo/Roditty16a,
title = {Distance Oracles for Sparse Graphs.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Liam Roditty}}
}
@inproceedings{conf/soda/PachockiRSTW18,
title = {Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners.},
year = {2018},
booktitle = {SODA},
author = {{Jakub Pachocki} and {Liam Roditty} and {Aaron Sidford} and {Roei Tov} and {Virginia Vassilevska Williams}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018}
}
@inproceedings{conf/stoc/BackursRSWW18,
title = {Towards tight approximation bounds for graph diameter and eccentricities.},
year = {2018},
booktitle = {STOC},
author = {{Arturs Backurs} and {Liam Roditty} and {Gilad Segal} and {Virginia Vassilevska Williams} and {Nicole Wein}},
publisher = {ACM},
booktitle = {Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018}
}
@article{journals/algorithmica/KaplanMRS18,
title = {Routing in Unit Disk Graphs.},
year = {2018},
journal = {Algorithmica},
author = {{Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}}
}
@article{journals/siamcomp/BaswanaCR18,
title = {Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal.},
year = {2018},
journal = {SIAM J. Comput.},
author = {{Surender Baswana} and {Keerti Choudhary} and {Liam Roditty}}
}
@article{journals/siamcomp/KaplanMRS18,
title = {Spanners for Directed Transmission Graphs.},
year = {2018},
journal = {SIAM J. Comput.},
author = {{Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}}
}
@inproceedings{conf/esa/KaplanKMRSS19,
title = {Triangles and Girth in Disk Graphs and Transmission Graphs.},
year = {2019},
booktitle = {ESA},
author = {{Haim Kaplan} and {Katharina Klost} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth} and {Micha Sharir}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.}
}
@inproceedings{conf/icalp/AnconaHRWW19,
title = {Algorithms and Hardness for Diameter in Dynamic Graphs.},
year = {2019},
booktitle = {ICALP},
author = {{Bertie Ancona} and {Monika Henzinger} and {Liam Roditty} and {Virginia Vassilevska Williams} and {Nicole Wein}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece.}
}
@article{journals/algorithmica/BaswanaCR19,
title = {An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model.},
year = {2019},
journal = {Algorithmica},
author = {{Surender Baswana} and {Keerti Choudhary} and {Liam Roditty}}
}
@article{journals/corr/abs-1911-06132,
title = {\{-1, 0, 1\}-APSP and (min, max)-Product Problems.},
year = {2019},
journal = {CoRR},
author = {{Hodaya Barr} and {Tsvi Kopelowitz} and {Ely Porat} and {Liam Roditty}}
}
@inproceedings{conf/soda/AkavR20,
title = {An almost 2-approximation for all-pairs of shortest paths in subquadratic time.},
year = {2020},
booktitle = {SODA},
author = {{Maor Akav} and {Liam Roditty}},
publisher = {SIAM},
booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020.}
}
@article{journals/algorithmica/KaplanMRS20,
title = {Reachability Oracles for Directed Transmission Graphs.},
year = {2020},
journal = {Algorithmica},
author = {{Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}}
}
@article{journals/dcg/KaplanMRSS20,
title = {Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications.},
year = {2020},
journal = {Discret. Comput. Geom.},
author = {{Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth} and {Micha Sharir}}
}
@article{journals/talg/BaswanaCHR20,
title = {Approximate Single-Source Fault Tolerant Shortest Path.},
year = {2020},
journal = {ACM Trans. Algorithms},
author = {{Surender Baswana} and {Keerti Choudhary} and {Moazzam Hussain} and {Liam Roditty}}
}
@inproceedings{conf/esa/AkavR21,
title = {A Unified Approach for All Pairs Approximate Shortest Paths in Weighted Undirected Graphs.},
year = {2021},
booktitle = {ESA},
author = {{Maor Akav} and {Liam Roditty}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference).}
}
@article{journals/dm/Har-PeledKMRSSW21,
title = {Stabbing pairwise intersecting disks by five points.},
year = {2021},
journal = {Discret. Math.},
author = {{Sariel Har-Peled} and {Haim Kaplan} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth} and {Micha Sharir} and {Max Willert}}
}
@article{journals/siamcomp/BackursRSWW21,
title = {Toward Tight Approximation Bounds for Graph Diameter and Eccentricities.},
year = {2021},
journal = {SIAM J. Comput.},
author = {{Arturs Backurs} and {Liam Roditty} and {Gilad Segal} and {Virginia Vassilevska Williams} and {Nicole Wein}}
}
@inproceedings{conf/compgeom/KaplanKKKMRS22,
title = {Dynamic Connectivity in Disk Graphs.},
year = {2022},
booktitle = {SoCG},
author = {{Haim Kaplan} and {Alexander Kauer} and {Katharina Klost} and {Kristin Knorr} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany.}
}
@inproceedings{conf/soda/KadriaRSWZ22,
title = {Algorithmic trade-offs for girth approximation in undirected graphs.},
year = {2022},
booktitle = {SODA},
author = {{Avi Kadria} and {Liam Roditty} and {Aaron Sidford} and {Virginia Vassilevska Williams} and {Uri Zwick}},
publisher = {SIAM},
booktitle = {Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022}
}
@inproceedings{conf/soda/KadriaRSWZ23,
title = {Improved girth approximation in weighted undirected graphs.},
year = {2023},
booktitle = {SODA},
author = {{Avi Kadria} and {Liam Roditty} and {Aaron Sidford} and {Virginia Vassilevska Williams} and {Uri Zwick}},
publisher = {SIAM},
booktitle = {Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023}
}
@inproceedings{conf/stoc/Roditty23,
title = {New Algorithms for All Pairs Approximate Shortest Paths.},
year = {2023},
booktitle = {STOC},
author = {{Liam Roditty}},
publisher = {ACM},
booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023}
}
@article{journals/corr/abs-2306-15338,
title = {Insertion-Only Dynamic Connectivity in General Disk Graphs.},
year = {2023},
journal = {CoRR},
author = {{Haim Kaplan} and {Katharina Klost} and {Kristin Knorr} and {Wolfgang Mulzer} and {Liam Roditty}}
}
@article{journals/corr/abs-2310-12239,
title = {On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch.},
year = {2023},
journal = {CoRR},
author = {{Tsvi Kopelowitz} and {Ariel Korin} and {Liam Roditty}}
}
@article{journals/tcs/RodittyT23,
title = {Approximate distance oracles with improved stretch for sparse graphs.},
year = {2023},
journal = {Theor. Comput. Sci.},
author = {{Liam Roditty} and {Roei Tov}}
}
@article{journals/dcg/BaumannKKKMRS24,
title = {Dynamic Connectivity in Disk Graphs.},
year = {2024},
month = {January},
journal = {Discret. Comput. Geom.},
author = {{Alexander Baumann} and {Haim Kaplan} and {Katharina Klost} and {Kristin Knorr} and {Wolfgang Mulzer} and {Liam Roditty} and {Paul Seiferth}}
}