首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号