We consider the problem of packingn 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 forn=212, then-point packings obtained by Graham and Sloane  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.
Mathematics Subject Classification (1991)52 05
Unable to display preview. Download preview PDF.