Author of the publication

All-pairs shortest paths for unweighted undirected graphs in o(mn) time.

. SODA, page 514-523. ACM Press, (2006)

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

Dynamic Geometric Data Structures via Shallow Cuttings.. Discret. Comput. Geom., 64 (4): 1235-1252 (2020)How to Morph Planar Graph Drawings., , , , , , , , , and 3 other author(s). SIAM J. Comput., 46 (2): 824-852 (2017)Guest Editors' Foreword., and . Discret. Comput. Geom., 52 (3): 425-426 (2014)Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings., and . SoCG, volume 34 of LIPIcs, page 719-732. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Optimal partition trees.. SCG, page 1-10. ACM, (2010)Dynamic Orthogonal Range Searching on the RAM, Revisited., and . SoCG, volume 77 of LIPIcs, page 28:1-28:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels., and . SoCG, page 416. ACM, (2014)Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus.. SCG, page 300-309. ACM, (2000)Fixed-Dimensional Linear Programming Queries Made Easy.. SCG, page 284-290. ACM, (1996)Approximate Nearest Neighbor Queries Revisited.. SCG, page 352-358. ACM, (1997)