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


Current browse context:


Change to browse by:

References & Citations


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

Condensed Matter > Soft Condensed Matter

Title: Efficient algorithms for the dense packing of congruent circles inside a square

Abstract: We study dense packings of a large number of congruent non-overlapping circles inside a square by looking for configurations which maximize the packing density, defined as the ratio between the area occupied by the disks and the area of the square container. The search for these configurations is carried out with the help of two algorithms that we have devised: a first algorithm is in charge of obtaining sufficiently dense configurations starting from a random guess, while a second algorithm improves the configurations obtained in the first stage. The algorithms can be used sequentially or independently. The performance of these algorithms is assessed by carrying out numerical tests for configurations with a large number of circles.
Comments: 22 pages, 18 figures, 1 table
Subjects: Soft Condensed Matter (cond-mat.soft); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2102.01537 [cond-mat.soft]
  (or arXiv:2102.01537v1 [cond-mat.soft] for this version)

Submission history

From: Paolo Amore [view email]
[v1] Sun, 31 Jan 2021 20:06:40 GMT (5999kb)

Link back to: arXiv, form interface, contact.