Covering rectilinear polygons with area-weighted rectangles

DOI10.1137/1.9781611977929.12MaRDI QIDQ6545397zbMATH OpenFDO

Authors Kathrin Hanauer, Martin P. Seybold, Julian Unterweger

Publication date 29 May 2024

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Experimental and Efficient Algorithms
• Covering rectilinear polygons with axis-parallel rectangles
• Covering Rectilinear Polygons with Axis-Parallel Rectangles
• scientific article; zbMATH DE number 5291457
• Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles

Cited in

(1)

• Covering simple orthogonal polygons with rectangles

This page was built for publication: Covering rectilinear polygons with area-weighted rectangles

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