A PTAS for Cutting Out Polygons with Lines.

Sergey Bereg, Ovidiu Daescu, Minghui Jiang

Browse the full COCOON paper archive.