Author of the publication

Approximating the Minimum Spanning Tree Weight in Sublinear Time.

, , and . SIAM J. Comput., 34 (6): 1370-1379 (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

A Functional Approach to Data Structures and Its Use in Multidimensional Searching.. SIAM J. Comput., 17 (3): 427-462 (1988)Computing a Face in an Arrangement of Line Segments and Related Problems., , , , and . SIAM J. Comput., 22 (6): 1286-1302 (1993)An Improved Algorithm for Constructing k th-Order Voronoi Diagrams., and . IEEE Trans. Computers, 36 (11): 1349-1354 (1987)Self-Sustaining Iterated Learning., and . ITCS, volume 67 of LIPIcs, page 17:1-17:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Reporting and Counting Segment Intersections.. J. Comput. Syst. Sci., 32 (2): 156-182 (1986)The Geometry of Cyclical Social Trends., , and . CoRR, (2024)Deterministic sampling and optimization.. System Modelling and Optimization, volume 197 of Lecture Notes in Control and Information Sciences, page 42-54. Springer, (1993)Selecting Heavily Covered Points., , , , , and . SIAM J. Comput., 23 (6): 1138-1151 (1994)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)