25 search results - page 1 / 5 » Tiling a Rectangle with Polyominoes |
51
Voted
DMCS
2003
15 years 2 months ago
2003
110
Voted
COMBINATORICS
2006
15 years 23 days ago
2006
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes that tile the plane by translation: a polyomino tiles the plane by translation...
86
Voted
LATA
2009
Springer
15 years 7 months ago
2009
Springer
Deciding whether a finite set of polyominoes tiles the plane is undecidable by reduction from the Domino problem. In this paper, we prove that the problem remains undecidable if t...
118
click to vote
DGCI
2009
Springer
15 years 4 months ago
2009
Springer
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi...
94
Voted
CCCG
2009
15 years 1 months ago
2009
Polyominoes are the two dimensional shapes made by connecting n unit squares, joined along their edges. In this paper, we propose algorithms to enumerate polyominoes for p4 tiling...