# Covering rectilinear polygons with axis-parallel rectangles

Anil Kumar, V. S. ; Ramesh, H. (2003) Covering rectilinear polygons with axis-parallel rectangles SIAM Journal on Computing, 32 (6). pp. 1509-1541. ISSN 0097-5397

Full text not available from this repository.

Related URL: http://dx.doi.org/10.1137/S0097539799358835

## Abstract

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 a $o(\log n)$ approximation factor.

Item Type: Article Copyright of this article belongs to Society for Industrial and Applied Mathematics. 102396 09 Mar 2018 11:27 09 Mar 2018 11:27

Repository Staff Only: item control page