Hard Tiling Problems with Simple Tiles

The statistics of dimers on a lattice

Piet Kasteleyn · Physica · 1961 · 1.3K citations

Lattice Theory, Quantum Lattice System, Lattice (Order) +1

The undecidability of the domino problem

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

Engineering, Automated Reasoning, Domino Problem +6

Undecidability and nonperiodicity for tilings of the plane

Raphael M. Robinson · Inventiones mathematicae · 1971 · 706 citations

Discrete Geometry, Computational Topology

The monotone and planar circuit value problems are log space complete for P

Leslie M. Goldschlager · ACM SIGACT News · 1977 · 216 citations

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +12

Polyominoes: puzzles, patterns, problems, and packings

Solomon W. Golomb · Choice Reviews Online · 1995 · 178 citations