Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Improved algorithms for fully dynamic geometric spanners and geometric routing., and . SODA, page 591-600. SIAM, (2008)A near-linear-time algorithm for computing replacement paths in planar directed graphs., , and . ACM Trans. Algorithms, 6 (4): 64:1-64:13 (2010)Deterministic Constructions of Approximate Distance Oracles and Spanners., , and . ICALP, volume 3580 of Lecture Notes in Computer Science, page 261-272. Springer, (2005)Fast approximation algorithms for the diameter and radius of sparse graphs., and . STOC, page 515-524. ACM, (2013)Configurations and Minority in the String Consensus Problem., , and . SPIRE, volume 7608 of Lecture Notes in Computer Science, page 42-53. Springer, (2012)Approximations and Partial Solutions for the Consensus Sequence Problem., , and . SPIRE, volume 7024 of Lecture Notes in Computer Science, page 168-173. Springer, (2011)On the k Shortest Simple Paths Problem in Weighted Directed Graphs.. SIAM J. Comput., 39 (6): 2363-2376 (2010)Relaxed Spanners for Directed Disk Graphs., and . STACS, volume 5 of LIPIcs, page 609-620. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2010)Dynamic Connectivity in Disk Graphs., , , , , , and . CoRR, (2021)Improved girth approximation in weighted undirected graphs., , , , and . SODA, page 2242-2255. SIAM, (2023)