Geodesic
Improving dense packings of equal disks in a square
The electronic journal of combinatorics, Tome 7 (2000)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 [NO1] [NO2] [GL], 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.
DOI : 10.37236/1524
Classification : 52C15, 05B40, 90C59
Mots-clés : packings of equal disks, optimal packings 
@article{10_37236_1524,
     author = {David W. Boll and Jerry Donovan and Ronald L. Graham and Boris D. Lubachevsky},
     title = {Improving dense packings of equal disks in a square},
     journal = {The electronic journal of combinatorics},
     year = {2000},
     volume = {7},
     doi = {10.37236/1524},
     zbl = {0962.52004},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1524/}
}
TY  - JOUR
AU  - David W. Boll
AU  - Jerry Donovan
AU  - Ronald L. Graham
AU  - Boris D. Lubachevsky
TI  - Improving dense packings of equal disks in a square
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1524/
DO  - 10.37236/1524
ID  - 10_37236_1524
ER  - 
%0 Journal Article
%A David W. Boll
%A Jerry Donovan
%A Ronald L. Graham
%A Boris D. Lubachevsky
%T Improving dense packings of equal disks in a square
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1524/
%R 10.37236/1524
%F 10_37236_1524
David W. Boll; Jerry Donovan; Ronald L. Graham; Boris D. Lubachevsky. Improving dense packings of equal disks in a square. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1524

Cité par Sources :