Dense Packings of Equal Spheres in a Cube

  title={Dense Packings of Equal Spheres in a Cube},
  author={Thierry Gensane},
  journal={Electr. J. Comb.},
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 ≤ n ≤ 26 except n = 13, 14, 18. We prove the existence of… CONTINUE READING