Covering rectilinear polygons with area-weighted rectangles

DOI10.1137/1.9781611977929.12MaRDI QIDQ6545397FDOQ6545397

Authors: Kathrin Hanauer, Martin P. Seybold, Julian Unterweger 

Publication date: 29 May 2024

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

Mathematics Subject Classification ID

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

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)