Covering rectilinear polygons with axis-parallel rectangles

DOI10.1145/301250.301369MaRDI QIDQ2819577zbMATH OpenOpenAlexFDO

Authors V. S. Anil Kumar, H. Ramesh

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Covering Rectilinear Polygons with Axis-Parallel Rectangles
• A linear-time heuristic for minimum rectangular coverings (Extended abstract)
• Close approximations of minimum rectangular coverings
• COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME
• Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles

Cited in

(20)

• On point covers of parallel rectangles
• Rectangulating rectilinear polygons in parallel
• Orthogonally convex covering of orthogonal polygons without holes
• The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations
• The 2D subarray polytope
• Covering a set of points by two axis-parallel boxes
• Covering polygons with rectangles
• The Boolean Basis Problem and How to Cover Some Polygons by Rectangles
• scientific article; zbMATH DE number 5291457 (Why is no real title available?)
• Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles
• scientific article; zbMATH DE number 29609 (Why is no real title available?)
• COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME
• Covering Rectilinear Polygons with Axis-Parallel Rectangles
• Unique coverage with rectangular regions
• A linear-time heuristic for minimum rectangular coverings (Extended abstract)
• Covering and packing of rectilinear subdivision
• Rectangulating rectilinear polygons in parallel
• Covering rectilinear polygons with area-weighted rectangles
• Hitting sets online and unique-MAX coloring
• Covering a set of points in a plane using two parallel rectangles

This page was built for publication: Covering rectilinear polygons with axis-parallel rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819577)