Author of the publication

Near-Linear Approximation Algorithms for Geometric Hitting Sets.

, , and . Algorithmica, 63 (1-2): 1-25 (2012)

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

Guest Editors' Foreword., , and . Discrete & Computational Geometry, 25 (4): 505-506 (2001)Box-Trees and R-Trees with Near-Optimal Query Time., , , , and . Discrete & Computational Geometry, 28 (3): 291-312 (2002)Approximation Algorithms for Minimum-Width Annuli and Shells., , , and . Discrete & Computational Geometry, 24 (4): 687-705 (2000)A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes., , and . Discrete & Computational Geometry, 36 (4): 573-592 (2006)Ray Shooting Amidst Convex Polygons in 2D., and . J. Algorithms, 21 (3): 508-519 (1996)Curvature-Constrained Shortest Paths in a Convex Polygon., , , , , and . SIAM J. Comput., 31 (6): 1814-1851 (2002)Computing Maximally Separated Sets in the Plane., , and . SIAM J. Comput., 36 (3): 815-834 (2006)Intersection and decomposition algorithms for planar arrangements.. Cambridge University Press, (1991)Guest Editor's Foreword.. Int. J. Comput. Geometry Appl., 9 (4/5): 325-326 (1999)Davenport-Schinzel sequences and their geometric applications., and . Cambridge University Press, (1995)