Autor der Publikation

Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.

, , , , , und . SODA, Seite 5300-5331. SIAM, (2024)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Dynamic Matching Algorithms Under Vertex Updates., , , und . ITCS, Volume 215 von LIPIcs, Seite 96:1-96:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function., , und . SoCG, Volume 258 von LIPIcs, Seite 47:1-47:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Light Spanners with Small Hop-Diameter., und . ICALP, Volume 334 von LIPIcs, Seite 30:1-30:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2025)A Unified Sparsification Approach for Matching Problems in Graphs of Bounded Neighborhood Independence., und . SPAA, Seite 395-406. ACM, (2020)Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners., , , und . CoRR, (2021)Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound., , und . SoCG, Volume 224 von LIPIcs, Seite 54:1-54:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Optimal Euclidean Tree Covers., , , , , und . SoCG, Volume 293 von LIPIcs, Seite 37:1-37:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More., , , , , und . SODA, Seite 5300-5331. SIAM, (2024)Can't See the Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners., , , und . PODC, Seite 151-162. ACM, (2022)Covering Planar Metrics (and Beyond): O(1) Trees Suffice., , , , , und . FOCS, Seite 2231-2261. IEEE, (2023)