Author of the publication

A constant-factor approximation algorithm for optimal terrain guarding.

, , and . SODA, page 515-524. SIAM, (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

Geometric stable roommates., , , , , and . Inf. Process. Lett., 109 (4): 219-224 (2009)On Minimum-Area Hulls., , , , , , and . Algorithmica, 21 (1): 119-136 (1998)Minimum-Link Paths Among Obstacles in the Plan., , and . Algorithmica, 8 (5&6): 431-459 (1992)Some Lower Bounds on Geometric Separability Problems., , , , and . Int. J. Comput. Geometry Appl., 16 (1): 1-26 (2006)A note from the editors-in-chief., and . Int. J. Comput. Geometry Appl., (2004)Shortest paths among obstacles in the plane.. Int. J. Comput. Geometry Appl., 6 (3): 309-332 (1996)Terrain Decomposition and Layered Manufacturing., and . Int. J. Comput. Geometry Appl., 11 (6): 647-668 (2001)Logarithmic-time link path queries in a simple polygon., , and . Int. J. Comput. Geometry Appl., 5 (4): 369-395 (1995)The Discrete Geodesic Problem., , and . SIAM J. Comput., 16 (4): 647-668 (1987)Preprocessing Imprecise Points and Splitting Triangulations., , and . SIAM J. Comput., 39 (7): 2990-3000 (2010)