{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:32Z","timestamp":1725664232284},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"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":[[1994]]},"DOI":"10.1007\/3-540-58325-4_163","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:44:59Z","timestamp":1330253099000},"page":"29-37","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The traveling cameraman problem, with applications to automatic optical inspection"],"prefix":"10.1007","author":[{"given":"Kazuo","family":"Iwano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prabhakar","family":"Raghavan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisao","family":"Tamaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"5_CR1","unstructured":"E. Arkin and R. Hassin. Approximation algorithms for the geometric covering salesman problem. Technical Report 968, School of Operations Research and Industrial Engineering, Cornell University, 1991. To appear: Discrete Applied Math."},{"key":"5_CR2","unstructured":"E. Arkin, S. Fekete, J. Mitchell and C. Piatko. Optimal Covering Tour Problems. Manuscript 1993."},{"key":"5_CR3","unstructured":"N. Christofides. Worst-case Analysis of a New Heuristic for the Traveling Salesman Problem. Technical Report, GSIA, Carnegie-Mellon Univ., 1976."},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1287\/trsc.23.3.208","volume":"23","author":"J. Current","year":"1989","unstructured":"J. Current and D. Schilling. The Covering Salesman Problem. Transportation Science 23, 208\u2013213, 1989.","journal-title":"Transportation Science"},{"key":"5_CR5","first-page":"50","volume":"2055","author":"P. Forte","year":"1993","unstructured":"P. Forte et al. Automatic Inspection of Electronic Surface Mount Assemblies. Proceedings of SPIE \u2014 International Society of Optical Engineering, Intelligent Robots and Computer Vision XII: Algorithms and Techniques, vol. 2055, 50\u201356, 1993.","journal-title":"Proceedings of SPIE \u2014 International Society of Optical Engineering, Intelligent Robots and Computer Vision XII: Algorithms and Techniques"},{"key":"5_CR6","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1109\/IECON.1990.149241","volume":"1","author":"S. Hata","year":"1990","unstructured":"S. Hata. Vision Systems for PCB Manufacturing in Japan. IECON '90, 16th Annual Conference of IEEE Industrial Electronics Society, vol. 1, 792\u2013797, 1990.","journal-title":"IECON '90, 16th Annual Conference of IEEE Industrial Electronics Society"},{"key":"5_CR7","first-page":"438","volume":"2056","author":"M.E. Hernandes","year":"1993","unstructured":"M.E. Hernandes, J.R. Villalobos, and W.C. Johnson. Sequential Computer Algorithms for Printed Circuit Board Inspection. Proceedings of SPIE \u2014 International Society of Optical Engineering, Intelligent Robots and Computer Vision XII: Active Vision and 3D Methods, vol. 2056, 438\u2013449, 1993.","journal-title":"Proceedings of SPIE \u2014 International Society of Optical Engineering, Intelligent Robots and Computer Vision XII: Active Vision and 3D Methods"},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D.S. Hochbaum","year":"1985","unstructured":"D.S. Hochbaum and W. Maass. Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI. Journal of the ACM, 32:130\u2013136, January 1985.","journal-title":"Journal of the ACM"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"K. Iwano, P. Raghavan and H. Tamaki. The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. IBM Technical Report, 1994","DOI":"10.1007\/3-540-58325-4_163"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\u00e1sz","year":"1975","unstructured":"L. Lov\u00e1sz. On the ratio of optimal integral and fractional covers. Discrete Math., 13:383\u2013390, 1975.","journal-title":"Discrete Math."},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"2696","DOI":"10.1109\/ROBOT.1991.132038","volume":"3","author":"S.H. Oguz","year":"1991","unstructured":"S.H. Oguz and L. Onural. An Automated System for Design Rule Based Visual Inspection of Printed Circuit Boards. Proceedings of the 1991 IEEE International Conference on Robotics and Applications, vol. 3, 2696\u20132701, 1991.","journal-title":"Proceedings of the 1991 IEEE International Conference on Robotics and Applications"},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"C.H. Papadimitriou","year":"1977","unstructured":"C.H. Papadimitriou. The Euclidean Traveling Salesman Problem is NP-Complete. Theoretical Computer Science, 4:237\u2013244, 1977.","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_163","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:21:05Z","timestamp":1578518465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_163"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_163","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}