Hard Tiling Problems with Simple Tiles
Open Access
- 1 January 2001
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 26 (4) , 573-590
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Triangular Trimers on the Triangular Lattice: An Exact SolutionPhysical Review Letters, 1999
- Isohedral Polyomino Tiling of the PlaneDiscrete & Computational Geometry, 1999
- Tiling allowing rotations onlyTheoretical Computer Science, 1999
- Complexity of tile rotation problemsTheoretical Computer Science, 1997
- Tiling a simply connected figure with bars of length 2 or 3Discrete Mathematics, 1996
- Tiling with Bars and Satisfaction of Boolean FormulasEuropean Journal of Combinatorics, 1996
- On translating one polyomino to tile the planeDiscrete & Computational Geometry, 1991
- The monotone and planar circuit value problems are log space complete for PACM SIGACT News, 1977
- Undecidability and nonperiodicity for tilings of the planeInventiones Mathematicae, 1971
- The undecidability of the domino problemMemoirs of the American Mathematical Society, 1966