{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:06:21Z","timestamp":1777597581984,"version":"3.51.4"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319244884","type":"print"},{"value":"9783319244891","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24489-1_4","type":"book-chapter","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T07:00:40Z","timestamp":1443510040000},"page":"45-58","source":"Crossref","is-referenced-by-count":6,"title":["Packing Irregular-Shaped Objects for 3D Printing"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Edelkamp","sequence":"first","affiliation":[]},{"given":"Paul","family":"Wichern","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/966131.966132","volume":"23","author":"G Bradshaw","year":"2004","unstructured":"Bradshaw, G., O\u2019Sullivan, C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions On Graphics 23(1), 1\u201326 (2004)","journal-title":"ACM Transactions On Graphics"},{"key":"4_CR2","unstructured":"Crainic, T.G., Perboli, G., Tadei, R.: Recent Advances in Multi-Dimensional Packing Problems. InTech (2012)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Devillers, O., Pion, S., Teillaud, M.: Walking in a triangulation. In: Symposium on Computational Geometry, pp. 106\u2013114 (2001)","DOI":"10.1145\/378583.378643"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Edelkamp, S., Gath, M., Rohde, M.: Monte-carlo tree search for 3D packing with object orientation. In: German Conference on Artificial Intelligence, pp. 285\u2013296 (2014)","DOI":"10.1007\/978-3-319-11206-0_28"},{"issue":"3","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/j.ejor.2005.11.063","volume":"183","author":"J Egeblad","year":"2007","unstructured":"Egeblad, J., Nielsen, B.K., Odgaard, A.: Fast neighborhood search for two- and three-dimensional nesting problems. Europ. Journ. of Oper. Res. 183(3), 1249\u20131266 (2007)","journal-title":"Europ. Journ. of Oper. Res."},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","first-page":"325","volume-title":"Algorithms - ESA 1999","author":"B G\u00e4rtner","year":"1999","unstructured":"G\u00e4rtner, B.: Fast and robust smallest enclosing balls. In: Ne\u0161et\u0159il, J. (ed.) ESA 1999. LNCS, vol. 1643, pp. 325\u2013338. Springer, Heidelberg (1999)"},{"issue":"4","key":"4_CR7","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF01758770","volume":"7","author":"LJ Guibas","year":"1992","unstructured":"Guibas, L.J., Knuth, D.E., Sharir, M.: Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica 7(4), 381\u2013413 (1992)","journal-title":"Algorithmica"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Huang, E., Korf, R.E.: Optimal rectangle packing on non-square benchmarks. In: AAAI (2010)","DOI":"10.1609\/aaai.v24i1.7538"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Huang, E., Korf, R.E.: Optimal packing of high-precision rectangles. In: SOCS (2011)","DOI":"10.1609\/aaai.v25i1.7814"},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/2945.466717","volume":"1","author":"PM Hubbard","year":"1995","unstructured":"Hubbard, P.M.: Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics 1(3), 218\u2013230 (1995)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"4_CR11","unstructured":"Ikonen, I., Biles, W.E., Kumar, A., Wissel, J.C., Ragade, R.K.: A genetic algorithm for packing three-dimensional non-convex objects having cavities and holes. In: International Conference on Genetic Algorithms, pp. 591\u2013598 (1997)"},{"key":"4_CR12","unstructured":"Korf, R.E.: Optimal rectangle packing: Initial results. In: ICAPS, pp. 287\u2013295 (2003)"},{"key":"4_CR13","unstructured":"Korf, R.E.: Optimal rectangle packing: new results. In: ICAPS, pp. 142\u2013149 (2004)"},{"key":"4_CR14","unstructured":"Lim, A., Ying, W.: A new method for the three dimensional container packing problem. In: IJCAI, pp. 342\u2013347 (2001)"},{"key":"4_CR15","unstructured":"Moffitt, M.D., Pollack, M.E.: Optimal rectangle packing: a Meta-CSP approach. In: ICAPS, pp. 93\u2013102 (2006)"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"M\u00fccke, E.P., Saias, I., Zhu, B.: Fast randomized point location without preprocessing in two- and three-dimensional delaunay triangulations. In: Symposium on Computational Geometry, pp. 274\u2013283 (1996)","DOI":"10.1145\/237218.237396"},{"key":"4_CR17","unstructured":"Nezhad, A.S., Vatani, M., Barazandeh, F., Rahimi, A.R.: Multi objective optimization of part orientation in stereolithography. In: International Conference on Simulation, Modelling and Optimization, pp. 36\u201340 (2009)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Padhye, N., Deb, K.: Multi-objective optimisation and multi-criteria decision making for FDM using evolutionary approaches. In: Multi-objective Evolutionary Optimisation for Product Design and Manufacturing, pp. 219\u2013247 (2011)","DOI":"10.1007\/978-0-85729-652-8_7"},{"issue":"2","key":"4_CR19","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1111\/1467-8659.1420105","volume":"14","author":"IJ Palmer","year":"1995","unstructured":"Palmer, I.J., Grimsdale, R.L.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14(2), 105\u2013116 (1995)","journal-title":"Computer Graphics Forum"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Turk, G.: Generating random points in triangles. In: Glassner, A.S. (ed.) Graphics Gems, pp. 24\u201328. Academic Press Professional Inc. (1990)","DOI":"10.1016\/B978-0-08-050753-8.50015-2"},{"issue":"4","key":"4_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G Bergen van den","year":"1997","unstructured":"van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics, GPU, & Game Tools 2(4), 1\u201313 (1997)","journal-title":"Journal of Graphics, GPU, & Game Tools"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Watson, D.F.: Computing the $$n$$ -dimensional delaunay tessellation with application to Voronoi polytopes, 24(2) (1981)","DOI":"10.1093\/comjnl\/24.2.167"},{"key":"4_CR23","unstructured":"Weller, R., Frese, U., Zachmann, G.: Parallel collision detection in constant time. In: Workshop on Virtual Reality Interactions and Physical, pp. 61\u201370 (2013)"},{"key":"4_CR24","unstructured":"Wu, S., Kay, M., King, R., Vila-Parrish, A., Warsing, D.: Multi-objective optimization of 3D packing problem in additive manufacturing. In: Industrial and Systems Engineering Research Conference (2014)"}],"container-title":["Lecture Notes in Computer Science","KI 2015: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24489-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T18:04:51Z","timestamp":1692036291000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24489-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244884","9783319244891"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24489-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}