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


On packing of rectangles in a rectangle
Authors:Antal Joós
Affiliation:University of Dunaújváros, Táncsics Mihály utca 1/A, Dunaújváros, 2400, Hungary
Abstract:
It is known that i=11(i(i+1))=1. In 1968, Meir and Moser (1968) asked for finding the smallest ? such that all the rectangles of sizes 1i×1(i+1), i{1,2,}, can be packed into a square or a rectangle of area 1+?. First we show that in Paulhus (1997), the key lemma, as a statement, in the proof of the smallest published upper bound of the minimum area is false, then we prove a different new upper bound. We show that ?1.26?10?9 if the rectangles are packed into a square and ?6.878?10?10 if the rectangles are packed into a rectangle.
Keywords:Packing  Rectangle  Smallest area
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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