Optimal space coverage with white convex polygons

DOI10.1007/s10878-014-9822-1zbMath1354.90107OpenAlexW2036733906MaRDI QIDQ306074

Shayan Ehsani, Mohammad Ghodsi, Mohammad Ali Safari, Mohammad Amin Fazli

Publication date: 31 August 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-014-9822-1

zbMATH Keywords

algorithmNP-hardnessconvex coveringwhite convex polygon

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Independent set of intersection graphs of convex objects in 2D
• A decomposition theorem for partially ordered sets
• White Space Regions
• Triangle-Free Planar Graphs and Segment Intersection Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item