On compact packings of the plane with circles of three radii
Abstract
A compact circle-packing of the Euclidean plane is a set of circles which bound mutually disjoint open discs with the property that, for every circle , there exists a maximal indexed set so that, for every , the circle is tangent to both circles and We show that there exist at most pairs with for which there exist a compact circle-packing of the plane consisting of circles with radii , and . We discuss computing the exact values of such as roots of polynomials and exhibit a selection of compact circle-packings consisting of circles of three radii. We also discuss the apparent infeasibility of computing \emph{all} these values on contemporary consumer hardware with the methods employed in this paper.
Cite
@article{arxiv.1709.03487,
title = {On compact packings of the plane with circles of three radii},
author = {Miek Messerschmidt},
journal= {arXiv preprint arXiv:1709.03487},
year = {2019}
}
Comments
Dataset referred to in the text can be obtained at http://dx.doi.org/10.17632/t66sfkn5tn.1