Covering Rectilinear Polygons with Axis-Parallel Rectangles

DOI10.1137/S0097539799358835zbMath1041.68131OpenAlexW1992697971MaRDI QIDQ4441891

H. Ramesh, V. S. Anil Kumar

Publication date: 8 January 2004

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539799358835

zbMATH Keywords

approximation algorithmscovering polygons

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Approximation algorithms (68W25)

Related Items (4)

A hybrid heuristic for the rectilinear picture compression problem ⋮ Drawing borders efficiently ⋮ Orientational variable-length strip covering problem: a branch-and-price-based algorithm ⋮ Computing coverage kernels under restricted settings

This page was built for publication: Covering Rectilinear Polygons with Axis-Parallel Rectangles