On Approximation Schemes for Stabbing Rectilinear Polygons

Arindam Khan, Aditya Subramanian, Tobias Widmann +1

We study the problem of stabbing rectilinear polygons, where we are given $n$ rectilinear polygons in the plane that we want to stab, i.e., we want to select horizontal line segmen…