Hard Tiling Problems with Simple Tiles

2001/01/01 by C. Moore, Cristopher Moore, J.M. Robson +1 · 6 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #DNA and Biological Computing #semigroups and automata theory

paper · pdf · doi:10.1007/s00454-001-0047-6

openalex publication_date 2001/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Citations

• The undecidability of the domino problem

Cited by

• Subcoloring of (Unit) Disk Graphs
• Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity
• Minimum entropy orientations
• The Nature of Computation
• NP -completeness of the game Kingdomino TM
• Evacuation of Rectilinear Polygons