Author of the publication

Lower bounds for intersection searching and fractional cascading in higher dimension.

, and . J. Comput. Syst. Sci., 68 (2): 269-284 (2004)

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

An Improved Algorithm for Constructing k th-Order Voronoi Diagrams., and . IEEE Trans. Computers, 36 (11): 1349-1354 (1987)Selecting Heavily Covered Points., , , , , and . SIAM J. Comput., 23 (6): 1138-1151 (1994)Approximating the Minimum Spanning Tree Weight in Sublinear Time., , and . SIAM J. Comput., 34 (6): 1370-1379 (2005)Convex Decompositions of Polyhedra. STOC, page 70-79. ACM, (1981)A Model of Computation for VLSI with Related Complexity Results, and . STOC, page 318-325. ACM, (1981)Triangulation and Shape-Complexity., and . ACM Trans. Graph., 3 (2): 135-152 (1984)Sublinear geometric algorithms., , and . STOC, page 531-540. ACM, (2003)Lower bounds for linear degeneracy testing., and . STOC, page 554-560. ACM, (2004)Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems., , and . Algorithmica, 8 (5&6): 407-429 (1992)Deterministic sampling and optimization.. System Modelling and Optimization, volume 197 of Lecture Notes in Control and Information Sciences, page 42-54. Springer, (1993)