{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T14:31:26Z","timestamp":1724855486077},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,2,7]],"date-time":"2015-02-07T00:00:00Z","timestamp":1423267200000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10589-015-9729-5","type":"journal-article","created":{"date-parts":[[2015,2,6]],"date-time":"2015-02-06T12:01:28Z","timestamp":1423224088000},"page":"761-781","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A collision detection approach for maximizing the material utilization"],"prefix":"10.1007","volume":"61","author":[{"given":"Volker","family":"Maag","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,7]]},"reference":[{"issue":"3","key":"9729_CR1","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1111\/1467-8659.1530387","volume":"15","author":"G Barequet","year":"1996","unstructured":"Barequet, G., Chazelle, B., Guibas, L.J., Mitchell, J.S., Tal, A.: Boxtree: a hierarchical representation for surfaces in 3d. Comput. Gr. Forum 15(3), 387\u2013396 (1996)","journal-title":"Comput. Gr. Forum"},{"issue":"10","key":"9729_CR2","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1109\/PROC.1981.12170","volume":"69","author":"RK Brayton","year":"1981","unstructured":"Brayton, R.K., Hachtel, G.D., Sangiovanni-Vincentelli, A.L.: A survey of optimization techniques for integrated-circuit design. Proc. IEEE 69(10), 1334\u20131362 (1981)","journal-title":"Proc. IEEE"},{"key":"9729_CR3","unstructured":"Bullet physics library. http:\/\/bullet.sourceforge.net\/"},{"key":"9729_CR4","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF01581237","volume":"59","author":"S Dempe","year":"1993","unstructured":"Dempe, S.: Directional differentiability of optimal solutions under slater\u2019s condition. Math. Prog. 59, 49\u201369 (1993)","journal-title":"Math. Prog."},{"issue":"1","key":"9729_CR5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10589-012-9489-4","volume":"54","author":"M Diehl","year":"2013","unstructured":"Diehl, M., Houska, B., Stein, O., Steuermann, P.: A lifting method for generalized semi-infinite programs based on lower level Wolfe duality. Comp. Optim. Appl. 54(1), 189\u2013210 (2013)","journal-title":"Comp. Optim. Appl."},{"issue":"7","key":"9729_CR6","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TCS.1977.1084353","volume":"24","author":"SW Director","year":"1977","unstructured":"Director, S.W., Hachtel, G.D.: The simplicial approximation approach to design centering. IEEE Trans. Circuits Syst. 24(7), 363\u2013372 (1977)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"9729_CR7","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BFb0120984","volume-title":"Optimality and Stability in Mathematical Programming","author":"J Gauvin","year":"1982","unstructured":"Gauvin, J., Dubeau, F.: Differential properties of the marginal function in mathematical programming. Optimality and Stability in Mathematical Programming, pp. 101\u2013119. Springer, Berlin (1982)"},{"key":"9729_CR8","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s10898-007-9276-4","volume":"41","author":"M Goberna","year":"2008","unstructured":"Goberna, M., Vera de Serio, V.: On the stable containment of two sets. J. Glob. Optim. 41, 613\u2013624 (2008)","journal-title":"J. Glob. Optim."},{"issue":"1\u20133","key":"9729_CR9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0012-365X(94)00111-U","volume":"136","author":"P Gritzmann","year":"1994","unstructured":"Gritzmann, P., Klee, V.: On the complexity of some basic problems in computational convexity: I. containment problems. Discrete Math. 136(1\u20133), 129\u2013174 (1994)","journal-title":"Discrete Math."},{"key":"9729_CR10","unstructured":"GTS: GNU triangulated surface library. http:\/\/gts.sourceforge.net\/"},{"key":"9729_CR11","unstructured":"Held, M., Klosowski, J.T., Mitchell, J.S.: Evaluation of collision detection methods for virtual reality fly-throughs. In: Gold, C., Robert, J.M. (eds.) In: Proceedings of 7th Canada conference computation geometry, pp. 205\u2013210 (1995)"},{"key":"9729_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approaches","author":"R Horst","year":"1996","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Heidelberg (1996)","edition":"3"},{"issue":"2","key":"9729_CR13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0097-8493(00)00130-8","volume":"25","author":"P Jim\u00e9nez","year":"2001","unstructured":"Jim\u00e9nez, P., Thomas, F., Torras, C.: 3d Collision detection: a survey. Comput. & Graph. 25(2), 269\u2013285 (2001)","journal-title":"Comput. & Graph."},{"issue":"3","key":"9729_CR14","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/S003614450242889","volume":"45","author":"TG Kolda","year":"2003","unstructured":"Kolda, T.G., Lewis, R.M., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45(3), 385\u2013482 (2003)","journal-title":"SIAM Rev."},{"key":"9729_CR15","unstructured":"K\u00fcfer, K.H., Stein, O., Winterfeld, A.: Semi-infinite optimization meets industry: a deterministic approach to gemstone cutting. SIAM News 41(8) (2008)"},{"key":"9729_CR16","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-3-662-44877-9_8","volume-title":"Mathematics at the Fraunhofer Institute","author":"KH K\u00fcfer","year":"2015","unstructured":"K\u00fcfer, K.H., Maag, V., Schwientek, J.: Maximale Materialausbeute bei der Edelsteinverwertung. In: Neunzert, H., Pr\u00e4tzel-Wolters, D. (eds.) Mathematics at the Fraunhofer Institute, pp. 239\u2013301. Springer, Berlin (2015). doi: 10.1007\/978-3-662-44877-9_8"},{"key":"9729_CR17","unstructured":"Lin, M.C., Gottschalk, S.: Collision detection between geometric models: a survey. In: Proceedings of IMA Conference Mathamatical Surfaces 1998 (1998)"},{"key":"9729_CR18","doi-asserted-by":"crossref","unstructured":"Low, K., Director, S.W.: A new methodology for the design centering of ic fabrication processes. In: 1989 IEEE International Conference on Computer-Aided Design, 1989. ICCAD-89. Digest of technical papers, pp. 194\u2013197 (1989)","DOI":"10.1109\/ICCAD.1989.76934"},{"key":"9729_CR19","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1023\/A:1021207718605","volume":"24","author":"OL Mangasarian","year":"2002","unstructured":"Mangasarian, O.L.: Set containment characterization. J. Glob. Optim. 24, 473\u2013480 (2002)","journal-title":"J. Glob. Optim."},{"key":"9729_CR20","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF02189796","volume":"90","author":"LI Minchenko","year":"1996","unstructured":"Minchenko, L.I., Sakolchik, P.: H\u00f6lder behavior of optimal solutions and directional differentiability of marginal functions in nonlinear programming. J. Optim. Theory Appl. 90, 555\u2013580 (1996)","journal-title":"J. Optim. Theory Appl."},{"key":"9729_CR21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585697","volume":"53","author":"VH Nguyen","year":"1992","unstructured":"Nguyen, V.H., Strodiot, J.J.: An optimal design centering problem. Math. Program. 53, 111\u2013123 (1992)","journal-title":"Math. Program."},{"key":"9729_CR22","first-page":"159","volume":"70","author":"D Ralph","year":"1995","unstructured":"Ralph, D., Dempe, S.: Directional derivatives of the solution of a parametric nonlinear program. Math. Program. 70, 159\u2013172 (1995)","journal-title":"Math. Program."},{"key":"9729_CR23","unstructured":"Schwientek, J.: Modellierung und L\u00f6sung parametrischer Packungsprobleme mittels semi-infiniter Optimierung. Ph.D. thesis, University of Kaiserslautern (2013)"},{"key":"9729_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9164-5","volume-title":"Bi-level Strategies in Semi-infinite Programming","author":"O Stein","year":"2003","unstructured":"Stein, O.: Bi-level Strategies in Semi-infinite Programming. Kluwer Academic Publisher, Norwell (2003)"},{"key":"9729_CR25","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/0-387-34221-4_10","volume-title":"Optimization with Multivalued Mappings, Springer Optimization and Its Applications","author":"O Stein","year":"2006","unstructured":"Stein, O.: A semi-infinite approach to design centering. In: Dempe, S., Kalashnikov, V. (eds.) Optimization with Multivalued Mappings, Springer Optimization and Its Applications, vol. 2, pp. 209\u2013228. Springer, US (2006)"},{"issue":"3","key":"9729_CR26","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/S0377-2217(01)00307-1","volume":"142","author":"O Stein","year":"2002","unstructured":"Stein, O., Still, G.: On generalized semi-infinite optimization and bilevel optimization. Eur. J. Oper. Res. 142(3), 444\u2013462 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9729_CR27","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1137\/S0363012901398393","volume":"42","author":"O Stein","year":"2003","unstructured":"Stein, O., Still, G.: Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. 42, 769\u2013788 (2003)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"9729_CR28","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0377-2217(99)00132-0","volume":"119","author":"G Still","year":"1999","unstructured":"Still, G.: Generalized semi-infinite programming: theory and methods. Eur. J. Oper. Res. 119(2), 301\u2013313 (1999)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9729_CR29","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hau\u00dfner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9729_CR30","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.ejor.2007.01.057","volume":"191","author":"A Winterfeld","year":"2008","unstructured":"Winterfeld, A.: Application of general semi-infinite programming to lapidary cutting problems. Eur. J. Oper. Res. 191(3), 838\u2013854 (2008)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9729-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9729-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9729-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,3]],"date-time":"2023-08-03T15:32:25Z","timestamp":1691076745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9729-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,7]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9729"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9729-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,7]]}}}