arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.MG

Improving Dense Packings of Equal Disks in a Square

David W. Boll, Jerry Donovan, Ronald L. Graham, Boris D. Lubachevsky

· The Electronic Journal of Combinatorics, vol 7 (1), 2000, #R46

See on the map

Abstract

We describe a new numerical procedure for generating dense packings of disks and spheres inside various geometric shapes. We believe that in some of the smaller cases, these packings are in fact optimal. When applied to the previously studied cases of packing n equal disks in a square, the procedure confirms all the previous record packings except for n = 32, 37, 48, and 50 disks, where better packings than those previously recorded are found. For n = 32 and 48, the new packings are minor variations of the previous record packings. However, for n = 37 and 50, the new patterns differ substantially. For example, they are mirror-symmetric, while the previous record packings are not.

References 1

1 of 3 references is in the index.

Cited by

No paper in the index cites this yet (Semantic Scholar counts 71 in total).

The cited-by list is still filling in while reference lists are collected.

More like this