Author of the publication

On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures.

, and . Discret. Comput. Geom., 53 (3): 489-513 (2015)

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

A Near-Linear Area Bound for Drawing Binary Trees.. SODA, page 161-168. ACM/SIAM, (1999)Output-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three., , and . SODA, page 282-291. ACM/SIAM, (1995)Selection and Sorting in the "Restore" Model., , and . ACM Trans. Algorithms, 14 (2): 11:1-11:18 (2018)Voronoi diagrams in n·2osqrt(lg lg n) time., and . STOC, page 31-39. ACM, (2007)Geometric Optimization Problems Over Sliding Windows., and . ISAAC, volume 3341 of Lecture Notes in Computer Science, page 246-258. Springer, (2004)Closest Pair and the Post Office Problem for Stochastic Points., , and . WADS, volume 6844 of Lecture Notes in Computer Science, page 548-559. Springer, (2011)All-Pairs Shortest Paths in Geometric Intersection Graphs., and . WADS, volume 10389 of Lecture Notes in Computer Science, page 253-264. Springer, (2017)A Fully Dynamic Algorithm for Planar Width.. Discret. Comput. Geom., 30 (1): 17-24 (2003)Cuttings in 2D Revisited.. CCCG, Carleton University, Ottawa, Canada, (2014)A Clustering-Based Approach to Kinetic Closest Pair., and . Algorithmica, 80 (10): 2742-2756 (2018)