A polynomial time algorithm is given for deciding, for a given polyomino P , whether there exists an isohedral tiling of the Euclidean plane by isometric copies of P . The decidability question for general tilings by copies of a single polyomino, or even periodic tilings by copies of a single polyomino, remains open.
Polynomial Time Time Algorithm Polynomial Time Algorithm Euclidean Plane Decidability Question
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.