Maximizing the guarded boundary of an Art Gallery is APX-complete

Christodoulos Fragoudakis, Euripides Markou, Stathis Zachos. Maximizing the guarded boundary of an Art Gallery is APX-complete. Comput. Geom., 38(3):170-180, 2007. [doi]

Abstract

Abstract is missing.