Author of the publication

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

Computing a Face in an Arrangement of Line Segments and Related Problems., , , , and . SIAM J. Comput., 22 (6): 1286-1302 (1993)A Functional Approach to Data Structures and Its Use in Multidimensional Searching.. SIAM J. Comput., 17 (3): 427-462 (1988)An Improved Algorithm for Constructing k th-Order Voronoi Diagrams., and . IEEE Trans. Computers, 36 (11): 1349-1354 (1987)Sublinear Computing.. ESA, volume 2832 of Lecture Notes in Computer Science, page 1. Springer, (2003)Approximating the Minimum Spanning Tree Weight in Sublinear Time., , and . SIAM J. Comput., 34 (6): 1370-1379 (2005)Triangulation and Shape-Complexity., and . ACM Trans. Graph., 3 (2): 135-152 (1984)Selecting Heavily Covered Points., , , , , and . SIAM J. Comput., 23 (6): 1138-1151 (1994)Self-Sustaining Iterated Learning., and . ITCS, volume 67 of LIPIcs, page 17:1-17:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems., , and . Algorithmica, 8 (5&6): 407-429 (1992)Convex Decompositions of Polyhedra. STOC, page 70-79. ACM, (1981)