Author of the publication

Ray shooting amid balls, farthest point from a line, and range emptiness queries

, and . SODA '05: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, page 525―534. (2005)

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

The Decision Tree Complexity for k-SUM is at most Nearly Quadratic., and . CoRR, (2016)A Near-Linear Algorithm for the Planar Segment Center Problem., and . SODA, page 87-97. ACM/SIAM, (1994)Tail Estimates for the Space Complexity of Randomized Incremental Algorithms., , and . SODA, page 89-93. ACM/SIAM, (1992)Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions., , and . SODA, page 483-492. ACM/SIAM, (1997)Cutting triangular cycles of lines in space., , and . STOC, page 547-555. ACM, (2003)Distinct distances in three and higher dimensions., , , and . STOC, page 541-546. ACM, (2003)Optimal Cover of Points by Disks in a Simple Polygon., , , and . ESA (1), volume 6346 of Lecture Notes in Computer Science, page 475-486. Springer, (2010)On the Bivariate Function Minimization Problem And Its Applications to Motion Planning., and . ICALP, volume 267 of Lecture Notes in Computer Science, page 357-363. Springer, (1987)A Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications., , , and . ICALP, volume 372 of Lecture Notes in Computer Science, page 179-193. Springer, (1989)Davenport-Schinzel Sequences and Their Geometric Applications., and . Handbook of Computational Geometry, North Holland / Elsevier, (2000)