Polyomino tilings, cellular automata and codicity

The undecidability of the domino problem

Robert E. Berger · Memoirs of the American Mathematical Society · 1966 · 974 citations

Computing, Computer Science, Mathematics +10

RECOGNIZABLE PICTURE LANGUAGES

Dora Giammarresi, Antonio Restivo · International Journal of Pattern Recognition and Artificial Intelligence · 1992 · 167 citations

Natural Sciences, Computer Science, Mathematics +15

Domino-tiling games

Bogdan S. Chlebus · Journal of Computer and System Sciences · 1986 · 97 citations

An undecidable problem about rational sets and contour words of polyominoes

Danièle Beauquier · Information Processing Letters · 1991 · 12 citations

Natural Sciences, Computer Science, Mathematics +10