Packing up to 200 equal circles in a square

Springer Optimization and Its Applications

Volumn 4, Issue , 2007, Pages 141-156

  Szabó, Péter Gábor ^a   Specht, Eckard ^b  

^a UNIVERSITY OF SZEGED   (Hungary)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976480304     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (26)

1. Boll, D.W, Donovan, J., Graham, R.L., Lubachevsky, B.D.: Improving dense packings of equal disks in a square. The Electronic Journal of Combinatorics, 7, #R46 (2000)
2. Bolyai, W.: Tentamen Juventutem Studiosam in Elementa Matheseos Purae, Elementaris Ac Sublimioris, Methodo Intuitiva, Evidentiaque Huic Propria, Introducendi (in Latin, 1832-33). 2nd ed. Volume 2, 119-122 (1904)
3. Casado, L.G., García, I., Szabó, P.G., Csendes, T.: Packing equal circles in a square 11. - New results for up to 100 circles using the TAMSASS-PECS stochastic algorithm. In: Giannessi, F., Pardalos, P., Rapcsá, T. (eds) Optimization Theory: Recent Developments from Mátraháza. Kluwer Academic Publishers, Dordrecht Boston London 207-224 (2001)
4. Graham, R.L., Lubachevsky, B.D.: Repeated patterns of dense packing of equal circles in a square. The Electronic Journal of Combinatorics, 3, #R16 (1996)
5. de Groot, C., Peikert, R., Würtz, D.: The optimal packing of ten equal circles in a square. In: IPS Research Report, Eidgenössiche Technische Hochschule, Zürich, No. 90-12, August (1990)
6. Horst, R., Thoai, N.V.: D.C. programming: overview. Journal of Optimization Theory and Applications, 103, 1-43 (1999)
7. Kirchner, K., Wengerodt, G.: Die dichteste Packung von 36 Kreisen in einem Quadrat. Beitrage zur Algebra und Geometrie, 25, 147-159 (1987)
8. Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Applied Mathematics, 122, 139-166 (2002)
9. Markót, M.Cs.: Reliable Global Optimization Methods for Constrained Problems and Their Application for Solving Circle Packing Problems (in Hungarian). Ph.D. Thesis, University of Szeged, Szeged (2003)
10. Markót, M.Cs.: Optimal packing of 28 equal circles in a unit square - the first reliable solution. Numerical Algorithms, 37, 253-261 (2004)
11. Markót, M.Cs., Csendes T.: A new verified optimization technique for the "packing circles in a unit square" problems. SIAM Journal on Optimization, 16, 193-219 (2005)
12. Melissen, H.: Packing and Covering with Circles. Ph.D. Thesis, University of Utrecht, Utrecht (1997)
13. Moser, L.: Problem 24. Canadian Mathematical Bulletin, 8, 78 (1960)
14. Nurmela, K.J., Östergård, P.R.J.: Packing up to 50 equal circles in a square. Discrete & Computational Geometry, 18, 111-120 (1997)
15. Nurmela, K.J., Östergård, P.R.J.: More optimal packings of equal circles in a square. Discrete & Computational Geometry, 22, 439-457 (1999)
16. Nurmela, K.J., Östergård, P.R.J.: aus dem Spring, R.: Asymptotic behaviour of optimal circle packings in a square. Canadian Mathematical Bulletin, 42, 380-385 (1999)
17. Peikert, R., Würtz, D., Monagan, M., de Groot, C.: Packing circles in a square: a review and new results. In: Kall, P. (ed) System Modelling and Optimization. Vol. 180 of Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin 45-54 (1992)
18. Szabó, P.G., Csendes, T., Casado, L.G., García, I.: Packing equal circles in a square I. - Problem setting and bounds for optimal solutions. In: Giannessi, F., Pardalos, P., Rapcsák, T. (eds) Optimization Theory: Recent Developments from Mátraháza. Kluwer Academic Publishers, Dordrecht Boston London, 191-206 (2001)
19. Schaer, J.: The densest packing of nine circles in a square. Canadian Mathematical Bulletin, 8, 273-277 (1965)
20. Schaer, J., Meir, A.: On a geometric extremum problem. Canadian Mathematical Bulletin, 8, 21-27 (1965)
21. Szabó, P.G., Markót M.Cs., Csendes, T.: Global optimization in geometry - circle packing into the square. In: Audet, C., Hansen, P., Savard, G. (eds) Essays and Surveys in Global Optimization, GERAD 25th Anniversary Series, 7, Springer, New York 233-265 (2005)
22. Szabó, P.G.: Some new structures for the "equal circles packing in a square" problem. Central European Journal of Operations Research, 8, 79-91 (2000)
23. Törn, A., Zilinskas, A.: Global Optimization. Lecture Notes in Computer Science, No 350, Springer Verlag, Heidelberg (1989)
24. Wengerodt, G.: Die dichteste Packung von 16 Kreisen in einem Quadrat. Beiträge zur Algebra und Geometrie, 16, 173-190 (1983)
25. Wengerodt, G.: Die dichteste Packung von 14 Kreisen in einem Quadrat. Beiträge zur Algebra und Geometrie, 25, 25-46 (1987)
26. Wengerodt, G.: Die dichteste Packung von 25 Kreisen in einem Quadrat. Ann. Univ. Sci. Budapest Eotvos Sect. Math., 30, 3-15 (1987)