Author of the publication

A Near-Linear Algorithm for the Planar Segment-Center Problem.

, and . Discret. Comput. Geom., 16 (3): 239-257 (1996)

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

Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra., , and . ESA, volume 4698 of Lecture Notes in Computer Science, page 287-298. Springer, (2007)Recent Developments in the Theory of Arrangements of Surfaces.. FSTTCS, volume 1738 of Lecture Notes in Computer Science, page 1-20. Springer, (1999)The Union of Convex Polyhedra in Three Dimensions., , and . SIAM J. Comput., 26 (6): 1670-1688 (1997)Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes., , and . SIAM J. Comput., 39 (7): 3248-3282 (2010)Triangles and Girth in Disk Graphs and Transmission Graphs., , , , , and . ESA, volume 144 of LIPIcs, page 64:1-64:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Efficient algorithms for planning purely translational collision-free motion in two and three dimensions.. ICRA, page 1326-1331. IEEE, (1987)On Neighbors in Geometric Permutations., and . SWAT, volume 2368 of Lecture Notes in Computer Science, page 131-139. Springer, (2002)Efficient Colored Orthogonal Range Counting., , , and . SIAM J. Comput., 38 (3): 982-1011 (2008)Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy., and . ESA, volume 87 of LIPIcs, page 42:1-42:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points., , and . ESA, volume 87 of LIPIcs, page 52:1-52:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)