PENNY-PACKINGS WITH MINIMAL 2ND MOMENTS

被引：10

作者：

CHOW, TY ^{[1
]}

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

来源：

COMBINATORICA | 1995年 / 15卷 / 02期

关键词：

Mathematics Subject Classification (1991): 52; 05;

D O I：

10.1007/BF01200751

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider the problem of packing n disks of unit diameter in the plane so as to minimize the second moment about their centroid. Our main result is an algorithm which constructs packings that are optimal among hexagonal packings. Using the algorithm, we prove that, except for n = 212, the n-point packings obtained by Graham and Sloane [1] are optimal among hexagonal packings. We also prove a result that makes precise the intuition that the ''greedy algorithm'' of Graham and Sloane produces approximately circular packings.

引用

页码：151 / 158

页数：8