On translating one polyomino to tile the plane |
| |
Authors: | D Beauquier M Nivat |
| |
Institution: | (1) L.I.T.P., Université Paris VI, 2 Place Jussieu, 75251 Paris Cédex 05, France;(2) L.I.T.P., Université Paris VII, 2 Place Jussieu, 75251 Paris Cédex 05, France |
| |
Abstract: | Given a polyomino, we prove that we can decide whether translated copies of the polyomino can tile the plane. Copies that
are rotated, for example, are not allowed in the tilings we consider. If such a tiling exists the polyomino is called anexact polyomino. Further, every such tiling of the plane by translated copies of the polyomino is half-periodic. Moreover, all the possible
surroundings of an exact polyomino are described in a simple way. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|