Covering rectilinear polygons with axis-parallel rectangles
From MaRDI portal
Publication:2819577
DOI10.1145/301250.301369zbMath1346.68228OpenAlexW2110605075MaRDI QIDQ2819577
Publication date: 29 September 2016
Published in: Proceedings of the thirty-first annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: http://eprints.iisc.ac.in/307/1/anil.pdf
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items (5)
The 2D subarray polytope ⋮ Covering Polygons with Rectangles ⋮ Unique Coverage with Rectangular Regions ⋮ Hitting sets online and unique-MAX coloring ⋮ The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations
This page was built for publication: Covering rectilinear polygons with axis-parallel rectangles
