{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:25:46Z","timestamp":1725470746079},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_22","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T09:20:54Z","timestamp":1157966454000},"page":"220-231","source":"Crossref","is-referenced-by-count":0,"title":["Traversing the Machining Graph"],"prefix":"10.1007","author":[{"given":"Danny Z.","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"Fleischer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"22_CR1","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/S0097539703434267","volume":"35","author":"E.M. Arkin","year":"2005","unstructured":"Arkin, E.M., Bender, M.A., Demaine, E.D., Fekete, S.P., Mitchell, J.S.B., Sethia, S.: Optimal Covering Tours with Turn Costs. SIAM Journal on Computing\u00a035(3), 531\u2013566 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","volume":"17","author":"E.M. Arkin","year":"2000","unstructured":"Arkin, E.M., Fekete, S.P., Mitchell, J.S.B.: Approximation Algorithms for Lawn Mowing and Milling. Computational Geometry: Theory and Applications\u00a017, 25\u201350 (2000)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"2","key":"22_CR3","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s004539910010","volume":"26","author":"E.M. Arkin","year":"2000","unstructured":"Arkin, E.M., Held, M., Smith, C.L.: Optimization Problems Related to Zigzag Pocket Machining. Algorithmica\u00a026(2), 197\u2013236 (2000)","journal-title":"Algorithmica"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S. Arnborg","year":"1987","unstructured":"Arnborg, S., Corneil, D.G., Proskurowski, A.: Complexity of Finding Embeddings in a k-tree. SIAM Journal on Algebraic Discrete Methods\u00a08, 277\u2013284 (1987)","journal-title":"SIAM Journal on Algebraic Discrete Methods"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0166-218X(89)90031-0","volume":"23","author":"S. Arnborg","year":"1989","unstructured":"Arnborg, S., Proskurowski, A.: Linear Time Algorithms for NP-hard Problems Restricted for Partial k-trees. Discrete Applied Mathematics\u00a023, 11\u201324 (1989)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"22_CR6","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1142\/S0218195901000535","volume":"11","author":"S. Arya","year":"2001","unstructured":"Arya, S., Cheng, S.-W., Mount, D.M.: Approximation Algorithm for Multiple-tool Milling. International Journal of Computational Geometry and Applications\u00a011(3), 339\u2013372 (2001)","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"1","key":"22_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/174644.174650","volume":"41","author":"B. Baker","year":"1994","unstructured":"Baker, B.: Approximation Algorithm for NP-complete Problems on Planar Graphs. Journal of the ACM\u00a041(1), 153\u2013180 (1994)","journal-title":"Journal of the ACM"},{"key":"22_CR8","first-page":"116","volume":"36","author":"H.L. Bodlaender","year":"1988","unstructured":"Bodlaender, H.L.: Some Classes of Graphs with Bounded Tree-width. Bulletin of the EATCS\u00a036, 116\u2013126 (1988)","journal-title":"Bulletin of the EATCS"},{"key":"22_CR9","unstructured":"Bruckner, L.K.: Geometric Algorithms for 2.5D Roughing Process of Sculptured Surfaces. In: Proc. Joint Anglo-Hungarian Seminar on Computer-Aided Geometric Design, October 1982, Budapest, Hungary (1982)"},{"key":"22_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, New York (1999)"},{"key":"22_CR11","volume-title":"Proc. Computer Applications in Production and Engineering","author":"M.K. Guyder","year":"1989","unstructured":"Guyder, M.K.: Automating the Optimization of 2.5 Axis Milling. In: Proc. Computer Applications in Production and Engineering. North-Holland, Amsterdam (1989)"},{"issue":"5-6","key":"22_CR12","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/BF01905694","volume":"7","author":"M. Held","year":"1991","unstructured":"Held, M.: A Geometry-Based Investigation of the Tool Path Generation for Zigzag Pocket Machining. Visual Computers\u00a07(5-6), 296\u2013308 (1991)","journal-title":"Visual Computers"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54103-9","volume-title":"On the Computational Geometry of Pocket Machining","author":"M. Held","year":"1991","unstructured":"Held, M.: On the Computational Geometry of Pocket Machining. LNCS, vol.\u00a0500. Springer, Heidelberg (1991)"},{"issue":"10","key":"22_CR14","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/S0010-4485(00)00029-4","volume":"32","author":"M. Held","year":"2000","unstructured":"Held, M., Arkin, E.M.: Letter to Editor: An Algorithm for Reducing Tool Retractions in Zigzag Pocket Machining. Computer-Aided Design\u00a032(10), 917\u2013919 (2000)","journal-title":"Computer-Aided Design"},{"key":"22_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1007\/3-540-44842-X_69","volume-title":"Computational Science and Its Applications - ICCSA 2003","author":"B.K. Kim","year":"2003","unstructured":"Kim, B.K., Park, J.Y., Lee, H.C., Kim, D.S.: Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L\u2019Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol.\u00a02669, pp. 680\u2013689. Springer, Heidelberg (2003)"},{"issue":"2","key":"22_CR16","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/0278-6125(92)90042-E","volume":"11","author":"T.R. Kramer","year":"1992","unstructured":"Kramer, T.R.: Pocket Milling with Tool Engagement Detection. J. Manufacturing Systems\u00a011(2), 114\u2013123 (1992)","journal-title":"J. Manufacturing Systems"},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar Satisfiability and Its Uses. SIAM Journal on Computing\u00a011, 329\u2013343 (1982)","journal-title":"SIAM Journal on Computing"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Reed, B.: Finding Approximate Separators and Computing Tree-width Quickly. In: Proc. 24th Annual ACM Symp. on Theory of Computing, pp.\u00a0221\u2013228 (1992)","DOI":"10.1145\/129712.129734"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1080\/00207160212705","volume":"79","author":"J. Schwerdt","year":"2002","unstructured":"Schwerdt, J., Smid, M., Janardan, R.: Computing an optimal hatching direction in layered manufacturing. International Journal of Computer Mathematics\u00a079, 1067\u20131081 (2002)","journal-title":"International Journal of Computer Mathematics"},{"issue":"5","key":"22_CR20","first-page":"273","volume":"15","author":"Y.S. Suh","year":"1990","unstructured":"Suh, Y.S., Lee, K.: Neural Network Modeling for Tool Path Planing of the Rough Cut in Complex Pocket Milling. J. Manufacturing Systems\u00a015(5), 273\u2013284 (1990)","journal-title":"J. Manufacturing Systems"},{"issue":"6","key":"22_CR21","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1080\/16864360.2005.10738338","volume":"2","author":"K. Tang","year":"2005","unstructured":"Tang, K.: Geometric Optimization Algorithms in Manufacturing. Computer-Aided Design and Applications\u00a02(6), 747\u2013758 (2005)","journal-title":"Computer-Aided Design and Applications"},{"issue":"2","key":"22_CR22","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0010-4485(97)00064-X","volume":"30","author":"K. Tang","year":"1998","unstructured":"Tang, K., Chou, S.-Y., Chen, L.-L.: An Algorithm for Reducing Tool Retractions in Zigzag Pocket Machining. Computer-Aided Design\u00a030(2), 123\u2013129 (1998)","journal-title":"Computer-Aided Design"},{"issue":"11","key":"22_CR23","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1016\/S0010-4485(02)00166-5","volume":"35","author":"K. Tang","year":"2003","unstructured":"Tang, K., Joneja, A.: Traversing the Machining Graph of a Pocket. Computer-Aided Design\u00a035(11), 1023\u20131040 (2003)","journal-title":"Computer-Aided Design"},{"issue":"11","key":"22_CR24","doi-asserted-by":"publisher","first-page":"2141","DOI":"10.1080\/00207540310001652879","volume":"42","author":"Z.-Y. Yao","year":"2001","unstructured":"Yao, Z.-Y., Gupta, S.K.: Cutter Path Generation for 2.5D Milling by Combining Multiple Different Cutter Path Patterns. Int. J. Prod. Res.\u00a042(11), 2141\u20132161 (2001)","journal-title":"Int. J. Prod. Res."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:16:49Z","timestamp":1619493409000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11841036_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}