{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:39:47Z","timestamp":1743061187777,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030247652"},{"type":"electronic","value":"9783030247669"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-24766-9_27","type":"book-chapter","created":{"date-parts":[[2019,7,30]],"date-time":"2019-07-30T23:09:48Z","timestamp":1564528188000},"page":"366-379","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Online Circle Packing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-4241","authenticated-orcid":false,"given":"S\u00e1ndor P.","family":"Fekete","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3937-2429","authenticated-orcid":false,"given":"Sven","family":"von H\u00f6veling","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3471-2706","authenticated-orcid":false,"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-319-18263-6_5","volume-title":"Approximation and Online Algorithms","author":"Brian Brubach","year":"2015","unstructured":"Brubach, B.: Improved online square-into-square packing. In: Proceedings 12th International Workshop on Approximation and Online Algorithms (WAOA), pp. 47\u201358 (2014)"},{"issue":"3","key":"27_CR2","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(3), 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"27_CR3","unstructured":"de Groot, C., Peikert, R., W\u00fcrtz, D.: The optimal packing of ten equal circles in a square. Technical report 90\u201312, ETH Zurich, Switzerland (1990)"},{"key":"27_CR4","unstructured":"Demaine, E.D., Fekete, S.P., Lang, R.J.: Circle packing for origami design is hard. In: Proceedings 5th International Conference on Origami in Science, Mathematics and Education (Origami$$^5$$), pp. 609\u2013626. A. K. Peters\/CRC Press (2010)"},{"issue":"3","key":"27_CR5","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1007\/s00453-016-0114-2","volume":"77","author":"SP Fekete","year":"2017","unstructured":"Fekete, S.P., Hoffmann, H.: Online square-into-square packing. Algorithmica 77(3), 867\u2013901 (2017)","journal-title":"Algorithmica"},{"key":"27_CR6","unstructured":"Fekete, S.P., Keldenich, P., Scheffer, C.: Packing disks into disks with optimal worst-case density. In: Proceedings 35th Symposium on Computational Geometry (SoCG) (2019, to appear)"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/s00454-018-0020-2","volume":"61","author":"S\u00e1ndor P. Fekete","year":"2018","unstructured":"Fekete, S.P., Morr, S., Scheffer, C.: Split packing: algorithms for packing circles with optimal worst-case density. Discrete Comput. Geom. (2018). https:\/\/doi.org\/10.1007\/s00454-018-0020-2","journal-title":"Discrete & Computational Geometry"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Fekete, S.P., von Hoeveling, S., Scheffer, C.: Online circle packing, CoRR (2019). http:\/\/arXiv.org\/abs\/1905.00612","DOI":"10.1007\/978-3-030-24766-9_27"},{"issue":"3","key":"27_CR9","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/0377-2217(94)90410-3","volume":"77","author":"HJ Fraser","year":"1994","unstructured":"Fraser, H.J., George, J.A.: Integrated container loading software for pulp and paper industry. Eur. J. Oper. Res. 77(3), 466\u2013474 (1994)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1016\/0377-2217(95)00032-L","volume":"84","author":"JA George","year":"1995","unstructured":"George, J.A., George, J.M., Lamar, B.W.: Packing different-sized circles into a rectangular container. Eur. J. Oper. Res. 84(3), 693\u2013712 (1995)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"27_CR11","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0743-7315(90)90019-L","volume":"10","author":"JYT Leung","year":"1990","unstructured":"Leung, J.Y.T., Tam, T.W., Wong, C.S., Young, G.H., Chin, F.Y.: Packing squares into a square. J. Parallel Distrib. Comput. 10(3), 271\u2013275 (1990)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"27_CR12","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0166-218X(01)00359-6","volume":"122","author":"M Locatelli","year":"2002","unstructured":"Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Appl. Math. 122(1), 139\u2013166 (2002)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/S1052623403425617","volume":"16","author":"MC Mark\u00f3t","year":"2005","unstructured":"Mark\u00f3t, M.C., 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":"1","key":"27_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.4064\/cm-17-1-103-110","volume":"17","author":"JW Moon","year":"1967","unstructured":"Moon, J.W., Moser, L.: Some packing and covering theorems. Colloquium Math. 17(1), 103\u2013110 (1967)","journal-title":"Colloquium Math."},{"issue":"3","key":"27_CR15","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/PL00009472","volume":"22","author":"JK Nurmela","year":"1998","unstructured":"Nurmela, J.K., Osterg\u00e5rd, J.P.R.: More optimal packings of equal circles in a square. Discrete Comput. Geom. 22(3), 439\u2013457 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"153","DOI":"10.4153\/CMB-1961-018-7","volume":"4","author":"N Oler","year":"1961","unstructured":"Oler, N.: A finite packing problem. Canad. Math. Bull. 4, 153\u2013155 (1961)","journal-title":"Canad. Math. Bull."},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.4153\/CMB-1965-018-9","volume":"8","author":"J Schaer","year":"1965","unstructured":"Schaer, J.: The densest packing of nine circles in a square. Canad. Math. Bull. 8, 273\u2013277 (1965)","journal-title":"Canad. Math. Bull."},{"issue":"1","key":"27_CR18","doi-asserted-by":"publisher","first-page":"21","DOI":"10.4153\/CMB-1965-004-x","volume":"8","author":"J. Schaer","year":"1965","unstructured":"Schaer, J., Meir, A.: On a geometric extremum problem. Canad. Math. Bull. 8(1) (1965)","journal-title":"Canadian Mathematical Bulletin"},{"issue":"3","key":"27_CR19","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF03167582","volume":"21","author":"K Sugihara","year":"2004","unstructured":"Sugihara, K., Sawai, M., Sano, H., Kim, D.S., Kim, D.: Disk packing for the estimation of the size of a wire bundle. Jpn. J. Ind. Appl. Math. 21(3), 259\u2013278 (2004)","journal-title":"Jpn. J. Ind. Appl. Math."},{"key":"27_CR20","series-title":"Springer Optimization and Its Applications","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.C., Csendes, T., Specht, E., Casado, L.G., Garc\u00eda, I.: New Approaches to Circle Packing in a Square: With Program Codes. Springer Optimization and Its Applications, vol. 6. Springer, Boston (2007)"},{"key":"27_CR21","unstructured":"W\u00fcrtz, D., Monagan, M., Peikert, R.: The history of packing circles in a square. Maple Tech. Newsl., 35\u201342 (1994)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-24766-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T17:54:40Z","timestamp":1710266080000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-24766-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030247652","9783030247669"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-24766-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"12 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WADS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Algorithms and Data Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Edmonton, AB","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wads2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.wads.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}