{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:43:54Z","timestamp":1750308234863,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,6,13]],"date-time":"2005-06-13T00:00:00Z","timestamp":1118620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,13]]},"DOI":"10.1145\/1060244.1060266","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"197-206","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Packing a trunk"],"prefix":"10.1145","author":[{"given":"Friedrich","family":"Eisenbrand","sequence":"first","affiliation":[{"name":"MPI f\u00fcr Informatik, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Funke","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Karrenbauer","sequence":"additional","affiliation":[{"name":"MPI f\u00fcr Informatik, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Reichel","sequence":"additional","affiliation":[{"name":"MPI f\u00fcr Informatik, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elmar","family":"Sch\u00f6mer","sequence":"additional","affiliation":[{"name":"Johannes Gutenberg Universit\u00e4t, Mainz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/646687.702947"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00294-8"},{"key":"e_1_3_2_1_3_1","unstructured":"Demaine E. Mitchell J. and O' Rourke J. 2005. The Open Problems Project problem 55 Pallet loading. http:\/\/maven.smith.edu\/~orourke\/TOPP\/P55.html.  Demaine E. Mitchell J. and O' Rourke J. 2005. The Open Problems Project problem 55 Pallet loading. http:\/\/maven.smith.edu\/~orourke\/TOPP\/P55.html."},{"key":"e_1_3_2_1_4_1","unstructured":"Demaine E. Mitchell J. and O'Rourke J. 2005. The Open Problems Project problem 56 Packing Unit Squares in a Polygon. http:\/\/maven.smith.edu\/~orourke\/TOPP\/P56.html.  Demaine E. Mitchell J. and O'Rourke J. 2005. The Open Problems Project problem 56 Packing Unit Squares in a Polygon. http:\/\/maven.smith.edu\/~orourke\/TOPP\/P56.html."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Ding Q. and Cagan J. 2003. Trunk packing with extended pattern search. In Virtual Engineering Simulation & Optimization - from the SAE 2003 World Congress.  Ding Q. and Cagan J. 2003. Trunk packing with extended pattern search. In Virtual Engineering Simulation & Optimization - from the SAE 2003 World Congress.","DOI":"10.4271\/2003-01-0671"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90350-K"},{"key":"e_1_3_2_1_7_1","volume-title":"11th Annual European Symposium","author":"Eisenbrand F.","year":"2003","unstructured":"Eisenbrand , F. , Funke , S. , Reichel , J. , and Sch\u00f6mer , E . 2003. Packing a trunk In Algorithms - ESA 2003 , 11th Annual European Symposium , Budapest, Hungary , September 2003 , 618--629. Eisenbrand, F., Funke, S., Reichel, J., and Sch\u00f6mer, E. 2003. Packing a trunk In Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 2003, 618--629."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(75)90099-0"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90111-3"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Frenkel D. Frenkel D. and Smit B. 2001. Understanding Molecular Simulation. Academic Press Inc.   Frenkel D. Frenkel D. and Smit B. 2001. Understanding Molecular Simulation. Academic Press Inc.","DOI":"10.1016\/B978-012267351-1\/50005-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"volume-title":"Proceedings of the 7th International Conference on Genetic Algorithms, 591--598","author":"Ikonen I.","key":"e_1_3_2_1_13_1","unstructured":"Ikonen , I. , Biles , W. E. , Kumar , A. , Wissel , J. C. , and Ragade , R . 1997. Genetic algorithm for packing three-dimensional non-convex objects having cavities and holes . In Proceedings of the 7th International Conference on Genetic Algorithms, 591--598 . Ikonen, I., Biles, W. E., Kumar, A., Wissel, J. C., and Ragade, R. 1997. Genetic algorithm for packing three-dimensional non-convex objects having cavities and holes. In Proceedings of the 7th International Conference on Genetic Algorithms, 591--598."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science Number 4598 13 May 1983 220 4598 671--680.  Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science Number 4598 13 May 1983 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_2_1_16_1","unstructured":"Nelissen J. 1993. New approaches to the pallet loading problem.  Nelissen J. 1993. New approaches to the pallet loading problem."},{"volume-title":"Operations Research Proceedings","author":"Nolte A., AND SCHRADER, R.","key":"e_1_3_2_1_17_1","unstructured":"Nolte , A., AND SCHRADER, R. 1996. A note on the finite time behaviour of simulated annealing . In Operations Research Proceedings , Springer, U. Zimmermann, U. Derigs, W. Gaul, R. M\u00f6hring, and K.-P. Schuster , Eds., 175--180. Nolte, A., AND SCHRADER, R. 1996. A note on the finite time behaviour of simulated annealing. In Operations Research Proceedings, Springer, U. Zimmermann, U. Derigs, W. Gaul, R. M\u00f6hring, and K.-P. Schuster, Eds., 175--180."}],"event":{"name":"SPM05: 2005 ACM Symposium on Solid and Physical Modeling","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Cambridge Massachusetts","acronym":"SPM05"},"container-title":["Proceedings of the 2005 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1060244.1060266","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1060244.1060266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:47Z","timestamp":1750264307000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1060244.1060266"}},"subtitle":["now with a twist!"],"short-title":[],"issued":{"date-parts":[[2005,6,13]]},"references-count":17,"alternative-id":["10.1145\/1060244.1060266","10.1145\/1060244"],"URL":"https:\/\/doi.org\/10.1145\/1060244.1060266","relation":{},"subject":[],"published":{"date-parts":[[2005,6,13]]},"assertion":[{"value":"2005-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}