{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:15:02Z","timestamp":1774368902514,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319529196","type":"print"},{"value":"9783319529202","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-52920-2_6","type":"book-chapter","created":{"date-parts":[[2017,2,16]],"date-time":"2017-02-16T13:13:40Z","timestamp":1487250820000},"page":"58-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric"],"prefix":"10.1007","author":[{"given":"Alexander L.","family":"Kazakov","sequence":"first","affiliation":[]},{"given":"Anna A.","family":"Lempert","sequence":"additional","affiliation":[]},{"given":"Huy L.","family":"Nguyen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,17]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6568-7","volume-title":"Sphere Packing, Lattices and Groups","author":"J Conway","year":"1999","unstructured":"Conway, J., Sloane, N.: Sphere Packing, Lattices and Groups. Springer Science and Business Media, New York (1999)"},{"key":"6_CR2","series-title":"Optimization and Its Applications","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-0-387-36721-7_9","volume-title":"Models and Algorithms for Global Optimization","author":"P Szabo","year":"2007","unstructured":"Szabo, P., Specht, E.: Packing up to 200 equal circles in a square. In: Torn, A., Zilinskas, J. (eds.) Models and Algorithms for Global Optimization. Optimization and Its Applications, vol. 4, pp. 141\u2013156. Springer, Heidelberg (2007)"},{"key":"6_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin (2004)"},{"issue":"2","key":"6_CR4","first-page":"417","volume":"20","author":"V Levenshtein","year":"1979","unstructured":"Levenshtein, V.: On bounds for packing in n-dimensional Euclidean space. Sov. Math. Dokl. 20(2), 417\u2013421 (1979)","journal-title":"Sov. Math. Dokl."},{"key":"6_CR5","volume-title":"Computers and Intractability. A Guide to the Theory of NP-Completeness","author":"M Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman & Co., New York (1979)"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-1-4613-0295-7_15","volume-title":"Optimization Theory: Recent Developments from Matrahaza","author":"L Casado","year":"2001","unstructured":"Casado, L., Garcia, I., Szabo, P., Csendes, T.: Packing equal circles in a square ii. New results for up to 100 circles using the tamsass-pecs algorithm. In: Giannessi, F., Pardalos, P., Rapcsac, T. (eds.) Optimization Theory: Recent Developments from Matrahaza, vol. 59, pp. 207\u2013224. Kluwer Academic Publishers, Dordrecht (2001)"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/S1052623403425617","volume":"16","author":"M Markot","year":"2005","unstructured":"Markot, M., Csendes, T.: A new verified optimization technique for the \u201cpacking circles in a unit square\u201d problems. SIAM J. Optim. 16(1), 193\u2013219 (2005)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"6_CR8","doi-asserted-by":"publisher","first-page":"134","DOI":"10.2307\/2688222","volume":"44","author":"M Goldberg","year":"1971","unstructured":"Goldberg, M.: Packing of 14, 16, 17 and 20 circles in a circle. Math. Mag. 44(3), 134\u2013139 (1971)","journal-title":"Math. Mag."},{"issue":"1\u20133","key":"6_CR9","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0012-365X(97)00050-2","volume":"181","author":"R Graham","year":"1998","unstructured":"Graham, R., Lubachevsky, B., Nurmela, K., Ostergard, P.: Dense packings of congruent circles in a circle. Discrete Math. 181(1\u20133), 139\u2013154 (1998)","journal-title":"Discrete Math."},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/PL00009314","volume":"18","author":"B Lubachevsky","year":"1997","unstructured":"Lubachevsky, B., Graham, R.: Curved hexagonal packings of equal disks in a circle. Discrete Comput. Geom. 18, 179\u2013194 (1997)","journal-title":"Discrete Comput. Geom."},{"issue":"7","key":"6_CR11","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1016\/j.cor.2009.09.017","volume":"37","author":"E Birgin","year":"2010","unstructured":"Birgin, E., Gentil, J.: New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Comput. Oper. Res. 37(7), 1318\u20131327 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.ejor.2013.04.050","volume":"230","author":"S Galiev","year":"2013","unstructured":"Galiev, S., Lisafina, M.: Linear models for the approximate solution of the problem of packing equal circles into a given domain. Eur. J. Oper. Res. 230(3), 505\u2013514 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"6_CR13","unstructured":"Litvinchev, I., Ozuna, E.: Packing circles in a rectangular container. In: Proceedings of the International Congress on Logistics and Supply Chain, pp. 24\u201325 (2013)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Litvinchev, I., Ozuna, E.: Integer programming formulations for approximate packing circles in a rectangular container. Math. Probl. Eng. (2014)","DOI":"10.1155\/2014\/317697"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.ejor.2011.04.024","volume":"214","author":"C Lopez","year":"2011","unstructured":"Lopez, C., Beasley, J.: 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":"6_CR16","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1016\/j.cor.2012.11.022","volume":"40","author":"C Lopez","year":"2013","unstructured":"Lopez, C., Beasley, J.: Packing unequal circles using formulation space search. Comput. Oper. Res. 40, 1276\u20131288 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"6_CR17","first-page":"355","volume":"23","author":"J Pedroso","year":"2014","unstructured":"Pedroso, J., Cunha, S., Tavares, J.: Recursive circle packing problems. Int. Trans. Oper. Res. 23(1), 355\u2013368 (2014)","journal-title":"Int. Trans. Oper. Res."},{"issue":"2","key":"6_CR18","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s11590-011-0425-9","volume":"7","author":"R Andrade","year":"2013","unstructured":"Andrade, R., Birgin, E.: Symmetry-breaking constraints for packing identical rectangles within polyhedra. Optim. Lett. 7(2), 375\u2013405 (2013)","journal-title":"Optim. Lett."},{"issue":"1","key":"6_CR19","first-page":"200","volume":"13","author":"A Lempert","year":"2015","unstructured":"Lempert, A., Kazakov, A.: On mathematical models for optimization problem of logistics infrastructure. Int. J. Artif. Intell. 13(1), 200\u2013210 (2015)","journal-title":"Int. J. Artif. Intell."},{"issue":"3","key":"6_CR20","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF02020413","volume":"5","author":"HSM Coxeter","year":"1954","unstructured":"Coxeter, H.S.M.: Arrangements of equal spheres in non-Euclidean spaces. Acta Math. Acad. Scientiarum Hung. 5(3), 263\u2013274 (1954)","journal-title":"Acta Math. Acad. Scientiarum Hung."},{"issue":"3","key":"6_CR21","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF01902361","volume":"32","author":"K Boroczky","year":"1978","unstructured":"Boroczky, K.: Packing of spheres in spaces of constant curvature. Acta Math. Acad. Scientiarum Hung. 32(3), 243\u2013261 (1978)","journal-title":"Acta Math. Acad. Scientiarum Hung."},{"issue":"2","key":"6_CR22","first-page":"545","volume":"46","author":"J Szirmai","year":"2005","unstructured":"Szirmai, J.: The optimal ball and horoball packings of the coxeter tilings in the hyperbolic 3-space. Beitr. Algebra Geom. 46(2), 545\u2013558 (2005)","journal-title":"Beitr. Algebra Geom."},{"issue":"1","key":"6_CR23","first-page":"35","volume":"48","author":"J Szirmai","year":"2007","unstructured":"Szirmai, J.: The optimal ball and horoball packings to the coxeter honeycombs in the hyperbolic d-space. Beitr. Algebra Geom. 48(1), 35\u201347 (2007)","journal-title":"Beitr. Algebra Geom."},{"issue":"2","key":"6_CR24","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s13366-013-0158-2","volume":"55","author":"J Szirmai","year":"2014","unstructured":"Szirmai, J.: A candidate for the densest packing with equal balls in thurston geometries. Beitr. Algebra Geom. 55(2), 441\u2013452 (2014)","journal-title":"Beitr. Algebra Geom."},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry. An Introduction","author":"F Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.: Computational Geometry. An Introduction. Springer, New York (1985)"},{"issue":"8","key":"6_CR26","doi-asserted-by":"publisher","first-page":"1463","DOI":"10.1134\/S0005117915080111","volume":"76","author":"A Lempert","year":"2015","unstructured":"Lempert, A., Kazakov, A., Bukharov, D.: Mathematical model and program system for solving a problem of logistic object placement. Autom. Remote Control 76(8), 1463\u20131470 (2015)","journal-title":"Autom. Remote Control"},{"issue":"6","key":"6_CR27","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1134\/S0005117913060076","volume":"74","author":"A Kazakov","year":"2013","unstructured":"Kazakov, A., Lempert, A., Bukharov, D.: On segmenting logistical zones for servicing continuously developed consumers. Autom. Remote Control 74(6), 968\u2013977 (2013)","journal-title":"Autom. Remote Control"},{"issue":"7","key":"6_CR28","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1134\/S0005117911070071","volume":"72","author":"A Kazakov","year":"2011","unstructured":"Kazakov, A., Lempert, A.: An approach to optimization in transport logistics. Autom. Remote Control 72(7), 1398\u20131404 (2011)","journal-title":"Autom. Remote Control"},{"key":"6_CR29","unstructured":"Specht, E.: Packomania. \n                    http:\/\/www.packomania.com\/\n                    \n                  . Accessed 28 Oct 2015"},{"issue":"1","key":"6_CR30","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1111\/j.1475-3995.2012.00859.x","volume":"20","author":"Y Stoyan","year":"2013","unstructured":"Stoyan, Y., Yaskov, G.: Packing congruent spheres into a multi-connected polyhedral domain. Int. Trans. Oper. Res. 20(1), 79\u201399 (2013)","journal-title":"Int. Trans. Oper. Res."}],"container-title":["Communications in Computer and Information Science","Analysis of Images, Social Networks and Texts"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-52920-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T08:44:05Z","timestamp":1558514645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-52920-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319529196","9783319529202"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-52920-2_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"17 February 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIST","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Analysis of Images, Social Networks and Texts","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Yekaterinburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 April 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 April 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aist2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/aistconf.org\/2016\/en","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}