{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:19Z","timestamp":1725664699524},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616801"},{"type":"electronic","value":"9783540706670"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/3-540-61680-2_70","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:11:14Z","timestamp":1330276274000},"page":"392-405","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Computing upper and lower bounds on textile nesting problems"],"prefix":"10.1007","author":[{"given":"Ralf","family":"Heckmann","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Lengauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"issue":"No.1","key":"29_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0097-8493(90)90007-K","volume":"14","author":"C. Amaral","year":"1990","unstructured":"C. Amaral, J. Bernardo, and J. Jorge. \u201cMarker-making using automatic placement of irregular shapes for the garment industry\u201d. Computer & Graphics, Vol 14 No. 1:41\u201346, 1990.","journal-title":"Computer & Graphics"},{"key":"29_CR2","unstructured":"C. Bounsaythip, S. Maouche, and G. Roussel. \u201cAlgorithms for a marker making system: \u03b5-admissible resolution\u201d. 12th International Conference on Systems Science, Wroclaw (Poland), 1995."},{"key":"29_CR3","first-page":"472","volume":"1293","author":"J. Chung","year":"1990","unstructured":"J. Chung, D. J. Hillman, and D. Scott. \u201cAn intelligent nesting system on 2-D highly irregular resources\u201d. In Applications of Artificial Intelligence VIII \u2014 Proceedings of the 8th International Conference of the International Society for Optical Engineering (SPIE), pages 472\u2013483, 1990. Vol. 1293.","journal-title":"Applications of Artificial Intelligence VIII \u2014 Proceedings of the 8th International Conference of the International Society for Optical Engineering (SPIE)"},{"key":"29_CR4","first-page":"50","volume":"No. 12","author":"R. Cuninghame-Green","year":"1989","unstructured":"R. Cuninghame-Green. \u201dGeometry, shoemaking and the milk tray problem\u201d. New Scientist, No. 12:50\u201353, 1989.","journal-title":"New Scientist"},{"issue":"No.3","key":"29_CR5","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1057\/ori.1992.20","volume":"5","author":"R. Cuninghame-Green","year":"1992","unstructured":"R. Cuninghame-Green. \u201dCut out waste!\u201d. OR Insight, Vol. 5, No. 3:4\u20137, 1992.","journal-title":"OR Insight"},{"key":"29_CR6","unstructured":"K. Daniels, Z. Li, and V. Milenkovic. \u201cAutomatic marker making\u201d. In T. Shermer, editor, Proceedings of the Third Canadian Conference on Computational Geometry, August 1991."},{"key":"29_CR7","unstructured":"K. Daniels, Z. Li, and V. Milenkovic. \u201cPlacement and compaction of non-convex polygons for clothing manufacture\u201d. In C. Wang, editor, Proceedings of the Fourth Canadian Conference on Computational Geometry, August 1992."},{"key":"29_CR8","unstructured":"K. Daniels and V. Milenkovic. \u201cMultiple translational containment: Approximate and exact algorithms\u201d. Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 205\u2013214, 1995."},{"key":"29_CR9","unstructured":"K. Daniels and V. Milenkovic. \u201cTranslational polygon containment and minimal enclosure using geometric algorithms and mathematical programming\u201d. 36th Annual IEEE Conference on Foundations of Computer Science, 1995."},{"issue":"No.1","key":"29_CR10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"K. A. Dowsland","year":"1992","unstructured":"K. A. Dowsland and W. B. Dowsland. \u201cPacking problems\u201d. European Journal of Operational Research (EJOR), Vol. 56, No. 1:2\u201314, 1992.","journal-title":"European Journal of Operational Research (EJOR)"},{"key":"29_CR11","volume-title":"Working paper EBMS\/1994\/18","author":"K. A. Dowsland","year":"1994","unstructured":"K. A. Dowsland and W. B. Dowsland. \u201cSolution approaches to irregular nesting problems\u201d. Working paper EBMS\/1994\/18, European Business Management School, University of Wales, Swansea, Singleton Park, Swansea SA2 8PP, UK, 1994."},{"key":"29_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58165-6","volume-title":"Cutting and Packing in Production and Distribution","author":"H. Dyckhoff","year":"1992","unstructured":"H. Dyckhoff and U. Finke. \u201cCutting and Packing in Production and Distribution\u201d. Physica-Verlag, Heidelberg, Germany, 1992."},{"issue":"No.3","key":"29_CR13","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R. J. Fowler","year":"1981","unstructured":"R. J. Fowler, M. S. Paterson, and S. L. Tanimoto. \u201cOptimal packing and covering in the plane are NP-complete\u201d. Information Processing Letters (IPL), Vol. 12, No. 3:133\u2013137, 1981.","journal-title":"Information Processing Letters (IPL)"},{"key":"29_CR14","first-page":"103","volume-title":"Annals of Operations Research, volume No. 57","author":"R. Heckmann","year":"1995","unstructured":"R. Heckmann and T. Lengauer. \u201cA simulated annealing approach to the nesting problem in the textile manufacturing industry\u201d. In R. E. Burkard, P. L. Hammer, T. Ibaraki, and M. Queyranne, editors, Annals of Operations Research, volume No. 57, pages 103\u2013133. J.C. Baltzer AG Science Publishers, Amsterdam, 1995."},{"key":"29_CR15","unstructured":"J. Heistermann and T. Lengauer. \u201cEfficient automatic part nesting on irregular and inhomogeneous surfaces\u201d. In Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms (SODA '93), pages 251\u2013259, Austin, Texas, USA, January 1993."},{"key":"29_CR16","first-page":"147","volume-title":"Annals of Operations Research, volume No. 57","author":"J. Heistermann","year":"1995","unstructured":"J. Heistermann and T. Lengauer. \u201cThe nesting problem in the leather manufacturing industry\u201d. In R. E. Burkard, P. L. Hammer, T. Ibaraki, and M. Queyranne, editors, Annals of Operations Research, volume No. 57, pages 147\u2013173. J.C. Baltzer AG Science Publishers, Amsterdam, 1995."},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Z. Li and V. Milenkovic. \u201cA compaction algorithm for non-convex polygons and its application\u201d. In Proceedings of the Ninth Annual ACM Symposium on Computational Geometry, May 1993.","DOI":"10.1145\/160985.161013"},{"key":"29_CR18","unstructured":"S. Maouche and G. Roussel. \u201cIntelligent lay-planning system for irregular shapes and sheet with patterns and flaws. resolution by \u03b5-admissible tree search\u201d. 24th International Symposium on Industrial Robots (ISIR), Tokyo, 1993."},{"key":"29_CR19","volume-title":"Extended abstract","author":"V. Milenkovic","year":"1994","unstructured":"V. Milenkovic. \u201cMultiple translational containment, Part II: Exact algorithms\u201d. Extended abstract, Aiken Computation Laboratory, Harvard University, Cambridge, MA 02138, 1994."},{"issue":"No.5","key":"29_CR20","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1145\/360762.360817","volume":"18","author":"C. E. Pfefferkorn","year":"1975","unstructured":"C. E. Pfefferkorn. \u201cA heuristic problem solving design system for equipment or furniture layouts\u201d. Communications of the ACM, Vol. 18, No. 5:286\u2013297, 1975.","journal-title":"Communications of the ACM"},{"issue":"No.7","key":"29_CR21","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1057\/jors.1992.101","volume":"43","author":"E. R. Paternoster","year":"1992","unstructured":"E. Ridenour Paternoster and P. E. Sweeney. \u201cCutting and packing problems: A categorized application-orientated research bibliography\u201d. Journal of the Operational Research Society, Vol. 43, No. 7:691\u2013706, 1992.","journal-title":"Journal of the Operational Research Society"},{"issue":"No.5","key":"29_CR22","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1057\/jors.1984.77","volume":"35","author":"S. Roberts","year":"1984","unstructured":"S. Roberts. \u201cApplication of heuristic techniques to the cutting-stock problem for worktops\u201d. Journal of the Operational Research Society, Vol. 35, No. 5:369\u2013377, 1984.","journal-title":"Journal of the Operational Research Society"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61680-2_70","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:47:21Z","timestamp":1558255641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61680-2_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616801","9783540706670"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-61680-2_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"6 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}