Laboratoire de l'informatique du parallélisme; Allauzen, Cyril; Durand, Bruno
(1995-09)
(eng) We study some decision problems concerning the tiling of the plane with Wang tiles. We present a proof for the undecidability of the tiling problem for the whole plane, and also for the periodic tiling. In these ...