Packing up to 200 Equal Circles in a Square

The Hungarian mathematician Farkas Bolyai (1775–1856) published in his principal work (‘Tentamen’, 1832–33 [Bol04]) a dense regular packing of equal circles in an equilateral triangle (see Fig. 1). He defined an infinite packing series and investigated the limit of vacuitas (in Latin, the gap in the triangle outside the circles). It is interesting that these packings are not always optimal in spite of the fact that they are based on hexagonal grid packings. Bolyai probably was the first author in the mathematical literature who studied the density of a series of packing circles in a bounded shape.

[1]  Marco Locatelli,et al.  Packing equal circles in a square: a deterministic global optimization approach , 2002, Discret. Appl. Math..

[2]  R. Horst,et al.  DC Programming: Overview , 1999 .

[3]  Patric R. J. Östergård,et al.  More Optimal Packings of Equal Circles in a Square , 1999, Discret. Comput. Geom..

[4]  Tibor Csendes,et al.  A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems , 2005, SIAM J. Optim..

[5]  Patric R. J. Östergård,et al.  Asymptotic Behavior of Optimal Circle Packings in a Square , 1999, Canadian Mathematical Bulletin.

[6]  J. Schaer.  The Densest Packing of 9 Circles in a Square , 1965, Canadian Mathematical Bulletin.

[7]  Patric R. J. Östergård,et al.  Packing up to 50 Equal Circles in a Square , 1997, Discret. Comput. Geom..

[8]  Tibor Csendes,et al.  Packing Equal Circles in a Square II. — New Results for up to 100 Circles Using the TAMSASS-PECS Algorithm , 2001 .

[9]  R. Peikert,et al.  Packing circles in a square: A review and new results , 1992 .

[10]  Ronald L. Graham,et al.  Repeated Patterns of Dense Packings of Equal Disks in a Square , 1996, Electron. J. Comb..

[11]  J. Henry,et al.  System Modelling and Optimization: Proceedings of the 16th IFIP-TC7 Conference, Compiègne, France, July 5-9, 1993 , 1994, System Modelling and Optimization.

[12]  A. Meir,et al.  On a Geometric Extremum Problem , 1965, Canadian Mathematical Bulletin.

[13]  Tibor Csendes,et al.  Global Optimization in Geometry — Circle Packing into the Square , 2005 .

[14]  Ronald L. Graham,et al.  Improving Dense Packings of Equal Disks in a Square , 2000, Electron. J. Comb..

[15]  Tibor Csendes,et al.  Packing Equal Circles in a Square I. — Problem Setting and Bounds for Optimal Solutions , 2001 .

[16]  Mihály Csaba Markót,et al.  Optimal Packing of 28 Equal Circles in a Unit Square – The First Reliable Solution , 2004, Numerical Algorithms.