Covering by squares

DOI10.1016/j.tcs.2007.10.044zbMath1145.68047MaRDI QIDQ924128

Lilian Salinas, Eric Goles Chacc

Publication date: 28 May 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.10.044

zbMATH Keywords

covering; tiling; discrete geometry

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)

05B45: Combinatorial aspects of tessellation and tiling problems

52C20: Tilings in (2) dimensions (aspects of discrete geometry)

Cites Work

• Tiling allowing rotations only
• Complexity of tile rotation problems
• Tiling with polyominoes