Covering Simple Orthogonal Polygons with Rectangles

Aniket Basu Roy

We study the problem of Covering Orthogonal Polygons with Rectangles. For polynomial-time algorithms, the best-known approximation factor is $O(\sqrt{\log n})$ when the input polyg…