{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T04:44:41Z","timestamp":1780461881679,"version":"3.54.1"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T00:00:00Z","timestamp":1566950400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T00:00:00Z","timestamp":1566950400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10898-019-00824-8","type":"journal-article","created":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T10:03:16Z","timestamp":1567591396000},"page":"175-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Packing ovals in optimized regular polygons"],"prefix":"10.1007","volume":"77","author":[{"given":"Frank J.","family":"Kampas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e1nos D.","family":"Pint\u00e9r","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2932-5100","authenticated-orcid":false,"given":"Ignacio","family":"Castillo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,8,28]]},"reference":[{"key":"824_CR1","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.1063\/1.1743957","volume":"27","author":"BJ Alder","year":"1957","unstructured":"Alder, B.J., Wainwright, T.E.: Phase transition for a hard sphere system. J Chem Phys 27, 1208\u20131209 (1957)","journal-title":"J Chem Phys"},{"key":"824_CR2","unstructured":"Alt, H.: Computational aspects of packing problems. In: The Algorithmics Column, Bulletin of EATCS 118. European Association for Theoretical Computer Science. www.eatcs.org (2016). Accessed 25 Nov 2018"},{"key":"824_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2017.01.049","volume":"261","author":"MF Anjos","year":"2017","unstructured":"Anjos, M.F., Vieira, M.V.C.: Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions. Eur. J. Oper. Res. 261, 1\u201316 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/183141a0","volume":"183","author":"JD Bernal","year":"1959","unstructured":"Bernal, J.D.: Geometrical approach to the structure of liquids. Nature 183, 141\u2013147 (1959)","journal-title":"Nature"},{"key":"824_CR5","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s10898-015-0395-z","volume":"65","author":"EG Birgin","year":"2016","unstructured":"Birgin, E.G., Lobato, R.D., Mart\u00ednez, J.M.: Packing ellipsoids by nonlinear optimization. J Glob Optim 65, 709\u2013743 (2016)","journal-title":"J Glob Optim"},{"key":"824_CR6","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10898-016-0483-8","volume":"68","author":"EG Birgin","year":"2017","unstructured":"Birgin, E.G., Lobato, R.D., Mart\u00ednez, J.M.: A nonlinear programming model with implicit variables for packing ellipsoids. J Glob Optim 68, 467\u2013499 (2017)","journal-title":"J Glob Optim"},{"key":"824_CR7","volume-title":"Business Statistics for Contemporary Decision Making","author":"K Black","year":"2014","unstructured":"Black, K., Chakrapani, C., Castillo, I.: Business Statistics for Contemporary Decision Making, 2nd Canadian edn. Wiley, Toronto (2014)","edition":"2 Canadian"},{"key":"824_CR8","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ejor.2006.11.038","volume":"184","author":"JA Bennell","year":"2008","unstructured":"Bennell, J.A., Oliveira, J.F.: The geometry of nesting problems: a tutorial. Eur. J. Oper. Res. 184, 397\u2013415 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR9","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10479-008-0456-5","volume":"179","author":"JA Bennell","year":"2010","unstructured":"Bennell, J.A., Scheithauer, G., Stoyan, Y., Romanova, T.: Tools of mathematical modeling of arbitrary object packing problems. Ann. Oper. Res. 179, 343\u2013368 (2010)","journal-title":"Ann. Oper. Res."},{"key":"824_CR10","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1016\/j.ejor.2007.01.054","volume":"191","author":"I Castillo","year":"2008","unstructured":"Castillo, I., Kampas, F.J., Pint\u00e9r, J.D.: Solving circle packing problems by global optimization: numerical results and industrial applications. Eur. J. Oper. Res. 191, 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR11","doi-asserted-by":"publisher","DOI":"10.1201\/9781420033519.ch13","volume-title":"Soft and Fragile Matter: Nonequilibrium Dynamics, Metastability and Flow","author":"P Chaikin","year":"2000","unstructured":"Chaikin, P.: Thermodynamics and hydrodynamics of hard spheres: the role of gravity. In: Cates, M.E., Evans, M.R. (eds.) Soft and Fragile Matter: Nonequilibrium Dynamics, Metastability and Flow, vol. 53. Institute of Physics Publishing, Bristol (2000)"},{"key":"824_CR12","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1038\/44785","volume":"401","author":"ZD Cheng","year":"1999","unstructured":"Cheng, Z.D., Russell, W.B., Chaikin, P.M.: Controlled growth of hard-sphere colloidal crystals. Nature 401, 893\u2013895 (1999)","journal-title":"Nature"},{"key":"824_CR13","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.comgeo.2009.12.003","volume":"43","author":"N Chernov","year":"2010","unstructured":"Chernov, N., Stoyan, Yu., Romanova, T.: Mathematical model and efficient algorithms for object packing problem. Comput Geom 43, 535\u2013553 (2010)","journal-title":"Comput Geom"},{"key":"824_CR14","unstructured":"Cohn, H.: Order and disorder in energy minimization. In: Proceedings of the International Congress of Mathematicians, pp. 2416\u20132443. Hindustan Book Agency, New Delhi (2010)"},{"key":"824_CR15","doi-asserted-by":"crossref","unstructured":"Conway, J.H.: Sphere packings, lattices, codes, and greed. In: Proceedings of the International Congress of Mathematicians, pp. 45\u201355. Birkh\u00e4user Verlag, Basel (1995)","DOI":"10.1007\/978-3-0348-9078-6_7"},{"key":"824_CR16","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"KA Dowsland","year":"1992","unstructured":"Dowsland, K.A., Dowsland, W.B.: Packing problems. Eur. J. Oper. Res. 56, 2\u201314 (1992)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR17","volume-title":"Granular Matter: An Interdisciplinary Approach","author":"SF Edwards","year":"1994","unstructured":"Edwards, S.F.: The role of entropy in the specification of a powder. In: Mehta, A. (ed.) Granular Matter: An Interdisciplinary Approach. Springer, New York (1994)"},{"key":"824_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05005-8","volume-title":"Solving Non-standard Packing Problems by Global Optimization and Heuristics","author":"G Fasano","year":"2014","unstructured":"Fasano, G.: Solving Non-standard Packing Problems by Global Optimization and Heuristics. Springer, Cham (2014)"},{"key":"824_CR19","volume-title":"Optimized Packings with Applications","year":"2015","unstructured":"Fasano, G., Pint\u00e9r, J.D. (eds.): Optimized Packings with Applications. Springer, Cham (2015)"},{"key":"824_CR20","doi-asserted-by":"publisher","first-page":"1748","DOI":"10.1134\/S0965542513110080","volume":"53","author":"SI Galiev","year":"2013","unstructured":"Galiev, S.I., Lisafina, M.S.: Numerical optimization methods for packing equal orthogonally oriented ellipses in a rectangular domain. Comput Math Math Phys 53, 1748\u20131762 (2013)","journal-title":"Comput Math Math Phys"},{"key":"824_CR21","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/150624","author":"M Hifi","year":"2009","unstructured":"Hifi, M., M\u2019Hallah, R.: A literature review on circle and sphere packing problems: models and methodologies. Adv Oper Res (2009). https:\/\/doi.org\/10.1155\/2009\/150624","journal-title":"Adv Oper Res"},{"key":"824_CR22","unstructured":"Ipopt: https:\/\/projects.coin-or.org\/Ipopt . The developers of Ipopt are listed at https:\/\/projects.coin-or.org\/Ipopt\/browser\/trunk\/Ipopt\/AUTHORS (2015). Accessed 25 Nov 2018"},{"key":"824_CR23","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1126\/science.255.5051.1523","volume":"255","author":"HM Jaeger","year":"1992","unstructured":"Jaeger, H.M., Nagel, S.R.: Physics of the granular state. Science 255, 1523\u20131531 (1992)","journal-title":"Science"},{"key":"824_CR24","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1103\/RevModPhys.68.1259","volume":"68","author":"HM Jaeger","year":"1996","unstructured":"Jaeger, H.M., Nagel, S.R., Behringer, R.P.: Granular solids, liquids, and gases. Rev. Mod. Phys. 68, 1259\u20131273 (1996)","journal-title":"Rev. Mod. Phys."},{"key":"824_CR25","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10898-015-0348-6","volume":"67","author":"J Kallrath","year":"2017","unstructured":"Kallrath, J.: Packing ellipsoids into volume-minimizing rectangular boxes. J Glob Optim 67, 151\u2013185 (2017)","journal-title":"J Glob Optim"},{"key":"824_CR26","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10898-013-0125-3","volume":"59","author":"J Kallrath","year":"2014","unstructured":"Kallrath, J., Rebennack, S.: Cutting ellipses from area-minimizing rectangles. J Glob Optim 59, 405\u2013437 (2014)","journal-title":"J Glob Optim"},{"key":"824_CR27","first-page":"23","volume-title":"Modeling and Optimization: Theory and Applications (MOPTA 2016 Proceedings)","author":"FJ Kampas","year":"2017","unstructured":"Kampas, F.J., Pint\u00e9r, J.D., Castillo, I.: Optimal packing of general ellipses in a circle. In: Tak\u00e1\u010d, M., Terlaky, T. (eds.) Modeling and Optimization: Theory and Applications (MOPTA 2016 Proceedings), pp. 23\u201338. Springer, Cham (2017)"},{"key":"824_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-019-01423-y","author":"FJ Kampas","year":"2019","unstructured":"Kampas, F.J., Castillo, I., Pint\u00e9r, J.D.: Optimized ellipse packings in regular polygons. Optim Lett (2019). https:\/\/doi.org\/10.1007\/s11590-019-01423-y","journal-title":"Optim Lett"},{"key":"824_CR29","unstructured":"Kellis, M: Computational biology: genomes, networks, evolution. An online textbook for MIT course 6.047\/6.878. https:\/\/ocw.mit.edu\/ans7870\/6\/6.047\/f15\/MIT6_047F15_Compiled.pdf (2016)"},{"key":"824_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18087-8","volume-title":"Design and Analysis of Simulation Experiments","author":"JPC Kleijnen","year":"2015","unstructured":"Kleijnen, J.P.C.: Design and Analysis of Simulation Experiments, 2nd edn. Springer, New York (2015)","edition":"2"},{"key":"824_CR31","unstructured":"K\u00f6ller, J.: Egg curves and ovals. http:\/\/www.mathematische-basteleien.de\/eggcurves.htm (2018)"},{"key":"824_CR32","doi-asserted-by":"crossref","unstructured":"Landau, R.H., P\u00e1ez, M.J., Bordeianu, C.C.: Computational physics\u2014problem solving with computers. Copyright \u00a9 2012 by Landau, P\u00e1ez, and Bordeianu. Copyright \u00a9 WILEY-VCH Verlag GmbH & Co. KGaA (2012)","DOI":"10.2307\/j.ctv7h0rx7"},{"key":"824_CR33","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/S0377-2217(02)00134-0","volume":"141","author":"A Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., Vigo, D.: Heuristic algorithms for the three-dimensional bin packing problem. Eur. J. Oper. Res. 141, 410\u2013420 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR34","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.ejor.2011.04.024","volume":"214","author":"CO L\u00f3pez","year":"2011","unstructured":"L\u00f3pez, C.O., Beasley, J.E.: A heuristic for the circle packing problem with a variety of containers. Eur. J. Oper. Res. 214, 512\u2013525 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR35","volume-title":"Computational Physics","author":"M Newman","year":"2012","unstructured":"Newman, M.: Computational Physics. CreateSpace Independent Publishing Platform, Scotts Valley (2012)"},{"key":"824_CR36","volume-title":"A Primer for Computational Biology","author":"ST O\u2019Neil","year":"2017","unstructured":"O\u2019Neil, S.T.: A Primer for Computational Biology. Oregon State University Press, Corvallis (2017)"},{"key":"824_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2502-5","volume-title":"Global Optimization in Action","author":"JD Pint\u00e9r","year":"1996","unstructured":"Pint\u00e9r, J.D.: Global Optimization in Action. Kluwer Academic Publishers, Dordrecht (1996)"},{"key":"824_CR38","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s10479-017-2518-z","volume":"265","author":"JD Pint\u00e9r","year":"2018","unstructured":"Pint\u00e9r, J.D.: How difficult is nonlinear optimization? A practical solver tuning approach, with illustrative results. Ann. Oper. Res. 265, 119\u2013141 (2018)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"824_CR39","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/s11590-017-1194-x","volume":"12","author":"JD Pint\u00e9r","year":"2018","unstructured":"Pint\u00e9r, J.D., Kampas, F.J., Castillo, I.: Globally optimized packings of non-uniform size spheres in Rd: a computational study. Optim Lett 12(3), 585\u2013613 (2018)","journal-title":"Optim Lett"},{"key":"824_CR40","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/ijoc.1060.0181","volume":"19","author":"D Pisinger","year":"2007","unstructured":"Pisinger, D., Sigurd, M.: Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem. INFORMS J Comput 19, 36\u201351 (2007)","journal-title":"INFORMS J Comput"},{"key":"824_CR41","first-page":"763","volume-title":"Liquids, Freezing and Glass Transition, vol. 51 of Les Houches Summer School Session","author":"PN Pusey","year":"1991","unstructured":"Pusey, P.N.: Colloidal suspensions. In: Hansen, J.P., Levesque, D., Zinnjustin, J. (eds.) Liquids, Freezing and Glass Transition, vol. 51 of Les Houches Summer School Session, pp. 763\u2013942. Elsevier, Amsterdam (1991)"},{"key":"824_CR42","doi-asserted-by":"publisher","first-page":"4198","DOI":"10.1103\/PhysRevLett.77.4198","volume":"77","author":"MD Rintoul","year":"1996","unstructured":"Rintoul, M.D., Torquato, S.: Metastability and crystallization in hard-sphere systems. Phys. Rev. Lett. 77, 4198\u20134201 (1996)","journal-title":"Phys. Rev. Lett."},{"key":"824_CR43","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.mod.2017.03.003","volume":"145","author":"TE Saunders","year":"2017","unstructured":"Saunders, T.E.: Imag(in)ing growth and form. Mech. Dev. 145, 13\u201321 (2017)","journal-title":"Mech. Dev."},{"key":"824_CR44","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell Syst Tech J 27, 379\u2013423 and 623\u2013656 (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"824_CR45","unstructured":"Specht, E. http:\/\/www.packomania.com\/ (2018)"},{"key":"824_CR46","volume-title":"New Approaches to Circle Packing in a Square: With Program Codes","author":"PG Szab\u00f3","year":"2007","unstructured":"Szab\u00f3, P.G., Mark\u00f3t, M.Cs, Csendes, T., Specht, E., Casado, L.G., Garc\u00eda, I.: New Approaches to Circle Packing in a Square: With Program Codes. Springer, New York (2007)"},{"key":"824_CR47","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.11332","volume-title":"On Growth and Form","author":"DW Thompson","year":"1917","unstructured":"Thompson, D.W.: On Growth and Form. Cambridge University Press, Cambridge (1917)"},{"key":"824_CR48","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1137\/120872309","volume":"55","author":"C Uhler","year":"2013","unstructured":"Uhler, C., Wright, S.J.: Packing ellipsoids with overlap. SIAM Rev 55, 671\u2013706 (2013)","journal-title":"SIAM Rev"},{"key":"824_CR49","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hau\u00dfner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"824_CR50","unstructured":"Weisstein, E.W.: \u201cLemniscate.\u201d From MathWorld\u2014A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/Lemniscate.html (2019a)"},{"key":"824_CR51","unstructured":"Weisstein, E.W.: \u201cCassini Ovals.\u201d From MathWorld\u2014A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/CassiniOvals.html (2019b)"},{"key":"824_CR52","unstructured":"Wikipedia. https:\/\/en.wikipedia.org\/wiki\/Oval (2018). Accessed 25 Nov 2018"},{"key":"824_CR53","unstructured":"Yamamoto, N.: Equation of egg shaped curve.html. http:\/\/www.geocities.jp\/nyjp07\/index_egg_E.html (2018)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00824-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00824-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00824-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T11:27:12Z","timestamp":1664278032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00824-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,28]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["824"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00824-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,28]]},"assertion":[{"value":"25 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}