Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon.

Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk

Browse the full FOCS paper archive.