Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments

Farzad Hassanzadeh, David Rappaport. Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments. In Frank K. H. A. Dehne, Marina L. Gavrilova, Jörg-Rüdiger Sack, Csaba D. Tóth, editors, Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings. Volume 5664 of Lecture Notes in Computer Science, pages 363-374, Springer, 2009. [doi]

Abstract

Abstract is missing.