Close approximations of minimum rectangular coverings (extended abstract)

DOI10.1007/3-540-62034-6_44zbMATH Open1541.68404MaRDI QIDQ6567763FDOQ6567763

Authors: Christos Levcopoulos, Joachim Gudmundsson 

Publication date: 5 July 2024

Recommendations

• Close approximations of minimum rectangular coverings
• scientific article; zbMATH DE number 4049039
• scientific article; zbMATH DE number 3872705
• scientific article; zbMATH DE number 3893101
• scientific article; zbMATH DE number 3918386

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Some NP-hard polygon decomposition problems
• Covering Polygons Is Hard
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Close approximations of minimum rectangular coverings (extended abstract)

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