Covering Rectilinear Polygons with Axis-Parallel Rectangles
Kumar, Anil VS, Harshitha Ramesh · NOT FOUND REPOSITORY (Indian Institute of Science Bangalore) · 2003
We give an $O(\\sqrt{\\log n})$ factor approximation algorithm for covering a rectilinear polygon with holes using axis-parallel rectangles. This is the first polynomial time approximation algorithm for this problem with an $o(\\log n)$approximation factor.