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


Convex n-ominoes
Authors:Edward A Bender
Institution:Institute for Defense Analyses, Princeton N.J. 08540, USA
Abstract:Unit squares having their vertices at integer points in the Carresian plane are called cells. A connected union of n distinct cells having no finite cut set is an n-omino. Two n-ominoes are the same if one is mapped onto the other by a translation of the plane. An n-omino is convex if the cells in each row and each column to an a connected strip. When viewed from a distance, most convex n-ominoes resemble rods tilted 45° from the vertical with horizontal (and vertical) thickness roughly equal to 2.37597. If c(n) denotes the number of convex n-ominoes, then c(n) ~ fyn, where y = 2.30914 and f = 2.67564. (It is understood that all constants are accurate to within -12 in the last place.)
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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