Author of the publication

Approximation algorithms for the geometric firefighter and budget fence problems

, , and . LATIN 2014: Theoretical Informatics: 11th Latin American Symposium, Montevideo, Uruguay, March 31--April 4, 2014. Proceedings 11, page 261--272. Springer, (2014)

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

Approximating a Minimum Manhattan Network., , and . Nord. J. Comput., 8 (2): 219-232 (2001)A Parallel Approximation Algorithm for Minimum Weight Triangulation., and . Nord. J. Comput., 7 (1): 32-57 (2000)Minimum Spanning Trees in d Dimensions., , and . Nord. J. Comput., 6 (4): 446-461 (1999)A Work-Time Trade-off in Parallel Computation of Huffman Trees and Concave Least Weight Subsequence Problem., and . Parallel Process. Lett., (1994)A Near-Optimal Heuristic for Minimum Weight Triangulation of Convex Polygons (Extended Abstract)., and . SODA, page 518-527. ACM/SIAM, (1997)A note on a QPTAS for maximum weight triangulation of planar point sets., and . Inf. Process. Lett., 114 (8): 414-416 (2014)Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems., , and . Algorithms, 11 (4): 45 (2018)Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (Extended Abstract)., , and . ICALP, volume 267 of Lecture Notes in Computer Science, page 376-385. Springer, (1987)Sorting Shuffled Monotone Sequences., and . SWAT, volume 447 of Lecture Notes in Computer Science, page 181-191. Springer, (1990)Approximate distance oracles for geometric spanners., , , and . ACM Trans. Algorithms, 4 (1): 10:1-10:34 (2008)