Geodesic
Dense packings of equal spheres in a cube
The electronic journal of combinatorics, Tome 11 (2004) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We describe an adaptation of the billiard algorithm for finding dense packings of equal spheres inside a domain of the euclidean space. In order to improve the convergence of this stochastic algorithm, we introduce systematic perturbations in it. We apply this perturbed billiard algorithm in the case of $n$ spheres in a cube and display all the optimal and best known packings up to $n=32$. We improve the previous record packings for all $11\leq n\leq 26$ except $n=13,14,18$. We prove the existence of the displayed packings for $n=11,12,15,17,20,21,22,26,32$, by constructing them explicitly. For example, the graph of the conjectured optimal packing of twenty-two spheres is composed of five octahedrons and four isolated points. We also conjecture that the minimum distance $d_n$ between spheres centers of the optimal packings is constant in the range $29\leq n \leq 32$.
DOI : 10.37236/1786
Classification : 52C17, 05B40
Mots-clés : maximum separation problem, disk packing problem, billiard algorithm 
@article{10_37236_1786,
     author = {Th. Gensane},
     title = {Dense packings of equal spheres in a cube},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1786},
     zbl = {1053.52023},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1786/}
}
TY  - JOUR
AU  - Th. Gensane
TI  - Dense packings of equal spheres in a cube
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1786/
DO  - 10.37236/1786
ID  - 10_37236_1786
ER  - 
%0 Journal Article
%A Th. Gensane
%T Dense packings of equal spheres in a cube
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1786/
%R 10.37236/1786
%F 10_37236_1786
Th. Gensane. Dense packings of equal spheres in a cube. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1786

Cité par Sources :