We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Ancillary-file links:

Ancillary files (details):

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Density of binary disc packings: lower and upper bounds

Abstract: We provide, for any $r\in (0,1)$, lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius $1$ and $r$. The lower bounds are mostly folk, but the upper bounds improve the best previously known ones for any $r\in[0.11,0.74]$. For many values of $r$, this gives a fairly good idea of the exact maximum density. In particular, we get new intervals for $r$ which does not allow any packing more dense that the hexagonal packing of equal discs.
Comments: C++ code and sagemath worksheet in ancillary files. Relies on results provided in arXiv:2002.07168
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)
MSC classes: 52C15
Journal reference: Experimental mathematics, 2022
DOI: 10.1080/10586458.2022.2061651
Cite as: arXiv:2107.14079 [math.MG]
  (or arXiv:2107.14079v3 [math.MG] for this version)

Submission history

From: Thomas Fernique [view email]
[v1] Thu, 29 Jul 2021 15:11:29 GMT (832kb,AD)
[v2] Mon, 9 Aug 2021 13:23:59 GMT (869kb,AD)
[v3] Mon, 6 Jun 2022 12:09:33 GMT (891kb,AD)

Link back to: arXiv, form interface, contact.