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.
Official URL: http://epubs.siam.org/doi/abs/10.1137/S00975397993...
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 |
|---|---|
| Source: | Copyright of this article belongs to Society for Industrial and Applied Mathematics. |
| ID Code: | 102396 |
| Deposited On: | 09 Mar 2018 11:27 |
| Last Modified: | 09 Mar 2018 11:27 |
Repository Staff Only: item control page
