{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:22:01Z","timestamp":1763810521422,"version":"3.37.3"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,4,17]],"date-time":"2021-04-17T00:00:00Z","timestamp":1618617600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,17]],"date-time":"2021-04-17T00:00:00Z","timestamp":1618617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s10898-021-01007-0","type":"journal-article","created":{"date-parts":[[2021,4,17]],"date-time":"2021-04-17T03:26:01Z","timestamp":1618629961000},"page":"163-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Global exact optimization for covering a rectangle with 6 circles"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4578-8394","authenticated-orcid":false,"given":"Sonia","family":"Cafieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6457-3321","authenticated-orcid":false,"given":"Fr\u00e9d\u00e9ric","family":"Messine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,17]]},"reference":[{"key":"1007_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10898-006-9065-5","volume":"38","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: Extremal problems for convex polygons. J. Global Optim. 38, 163\u2013179 (2007)","journal-title":"J. Global Optim."},{"key":"1007_CR2","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1006\/jcta.2001.3225","volume":"98","author":"C Audet","year":"2002","unstructured":"Audet, C., Hansen, P., Messine, F., Xiong, J.: The largest small octagon. J. Comb. Theory 98, 46\u201359 (2002)","journal-title":"J. Comb. Theory"},{"key":"1007_CR3","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P Belotti","year":"2009","unstructured":"Belotti, P., Lee, J., Liberti, L., Margot, F., Wachter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw. 24, 597\u2013634 (2009)","journal-title":"Optim. Methods Softw."},{"key":"1007_CR4","doi-asserted-by":"crossref","unstructured":"Cafieri, S., Hansen, P., Messine, F.: Covering a square with six circles by deterministic global optimization. In: AIP Conference Proceedings, vol. 2070, p. 020024 (2019)","DOI":"10.1063\/1.5089991"},{"key":"1007_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1023\/A:1004224507766","volume":"34","author":"A Heppes","year":"1997","unstructured":"Heppes, A., Melissen, J.: Covering a rectangle with equal circles. Period. Math. Hung. 34, 65\u201381 (1997)","journal-title":"Period. Math. Hung."},{"key":"1007_CR6","unstructured":"Kazakov, A., Lempert, A., Lebedev, P.: Congruent circles packing and covering problems for multi-connected domains with non-euclidean metric, and their applications to logistics. In: Mathematical and Information Technologies MIT-2016 (2016)"},{"key":"1007_CR7","doi-asserted-by":"crossref","unstructured":"Melissen, J., Schuur, P.: Improved coverings of a square with six and eight equal circles. Electron. J. Comb. (1996)","DOI":"10.37236\/1256"},{"key":"1007_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0166-218X(99)00130-4","volume":"99","author":"J Melissen","year":"2000","unstructured":"Melissen, J., Schuur, P.: Covering a rectangle with six and seven circles. Discrete Appl. Math. 99, 149\u2013156 (2000)","journal-title":"Discrete Appl. Math."},{"key":"1007_CR9","unstructured":"Nurmela, K., Ostergard, P.: Helsinki University of Technology, HUT-TCS-A62 (2000)"},{"key":"1007_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10589-008-9191-8","volume":"46","author":"Y Stoyan","year":"2010","unstructured":"Stoyan, Y., Patsuk, V.: Covering a compact polygonal set by identical circles. Comput. Optim. Appl. 46, 75\u201392 (2010)","journal-title":"Comput. Optim. Appl."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01007-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-021-01007-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01007-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T04:31:48Z","timestamp":1650601908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-021-01007-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,17]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["1007"],"URL":"https:\/\/doi.org\/10.1007\/s10898-021-01007-0","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2021,4,17]]},"assertion":[{"value":"24 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}