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

Realistic Input Models for Geometric Algorithms., , , and . Algorithmica, 34 (1): 81-97 (2002)Minimizing Total Interference in Asymmetric Sensor Networks., , and . ALGOSENSORS, volume 12503 of Lecture Notes in Computer Science, page 1-16. Springer, (2020)Efficient Hidden Surface Removal for Objects with small Union Size., , and . SCG, page 31-40. ACM, (1991)Minimum-cost load-balancing partitions., , and . SCG, page 301-308. ACM, (2006)Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane., , , and . CIAC, volume 13898 of Lecture Notes in Computer Science, page 247-262. Springer, (2023)Minimum-Cost Load-Balancing Partitions., and . CCCG, page 65-67. (2005)Conflict-Free Coloring of Points on a Line with respect to a Set of Intervals., , and . CCCG, page 93-96. Carleton University, Ottawa, Canada, (2007)Batched Point Location in SINR Diagrams via Algebraic Tools., and . ICALP (1), volume 9134 of Lecture Notes in Computer Science, page 65-77. Springer, (2015)Resolving SINR Queries in a Dynamic Setting., , and . ICALP, volume 107 of LIPIcs, page 145:1-145:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Bottleneck Steiner Tree with Bounded Number of Steiner Vertices., , and . CCCG, (2011)