矩形中等边圆的密集填充与可变长宽比
摘要：通过计算实验，我们寻找将给定数量n个非重叠的相等圆形装入的矩形的最小面积。对于矩形的形状没有任何假设。找到的大多数装配都具有常见的正方形或六边形模式。然而，在测试范围n = <5000中的1495个值中，具体地说，对于n = 49, 61, 79, 97, 107,...4999，我们证明了通过这样的规则安排不可能达到最佳效果。证据表明，如果极限存在，则包含优化的六边形装配的矩形的高宽比趋于2-sqrt(3)。
作者：Boris D. Lubachevsky and Ronald Graham
论文ID：math/0405148
分类：Metric Geometry
分类简称：math.MG
提交时间：2007-05-23