It’s Hard to Color Antirectangles

DOI10.1137/0605018zbMath0542.05027OpenAlexW1971442572MaRDI QIDQ3329490

Andy Boucher

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

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

zbMATH Keywords

rectangleconvex boardslattice squaresmaximal sized antirectangle

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40)

Related Items (2)

Covering Regions with Squares ⋮ Covering orthogonal polygons with star polygons: The perfect graph approach

Cites Work

• Covering Regions by Rectangles

This page was built for publication: It’s Hard to Color Antirectangles