{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:55:49Z","timestamp":1725566149467},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642162350"},{"type":"electronic","value":"9783642162367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16236-7_7","type":"book-chapter","created":{"date-parts":[[2010,9,18]],"date-time":"2010-09-18T11:09:16Z","timestamp":1284808156000},"page":"103-113","source":"Crossref","is-referenced-by-count":1,"title":["In-Place Linear-Time Algorithms for Euclidean Distance Transform"],"prefix":"10.1007","author":[{"given":"Tetsuo","family":"Asano","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Tanaka","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"9","key":"7_CR1","doi-asserted-by":"publisher","first-page":"2341","DOI":"10.1093\/ietfec\/e91-a.9.2341","volume":"91","author":"T. Asano","year":"2008","unstructured":"Asano, T., Bitou, S., Motoki, M., Usui, N.: Space-Efficient Algorithm for Image Rotation. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a091-A(9), 2341\u20132348 (2008)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"7_CR2","unstructured":"Asano, T.: Constant-Working-Space Image Scan with a Given Angle. In: Proc. 24th European Workshop on Computational Geometry, Nancy, France, pp. 165\u2013168 (2008)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Asano, T.: Constant-work-Space Algorithms: How Fast Can We Solve Problems without Using Any Extra Array? Invited talk at ISAAC 2008, December 2008, p. 1 (2008)","DOI":"10.1007\/978-3-540-92182-0_1"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-642-00826-9_12","volume-title":"Emerging Trends in Visual Computing","author":"T. Asano","year":"2009","unstructured":"Asano, T.: Constant-work-Space Algorithms for Image Processing. In: Nielsen, F. (ed.) Emerging Trends in Visual Computing. LNCS, vol.\u00a05416, pp. 268\u2013283. Springer, Heidelberg (2009)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1994","unstructured":"Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics and Image Processing\u00a034, 344\u2013371 (1994)","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s00454-006-1275-6","volume":"37","author":"T.M. Chan","year":"2007","unstructured":"Chan, T.M., Chen, E.Y.: Multi-Pass Geometric Algorithms. Discrete & Computational Geometry\u00a037(1), 79\u2013102 (2007)","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0020-0190(94)00062-X","volume":"5","author":"L. Chen","year":"1994","unstructured":"Chen, L., Chuang, H.Y.H.: A fast algorithm for Euclidean distance maps of a 2-D binary image. Information Processing Letters\u00a05(1), 25\u201329 (1994)","journal-title":"Information Processing Letters"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1322432.1322434","volume":"40","author":"R. Fabbri","year":"2008","unstructured":"Fabbri, R., da Costa, F., Torelli, J.C., Bruno, O.M.: 2D Euclidean Distance Transform Algorithms: A Comparative Survey. ACM Computing Surveys\u00a040(1), 2\u201311 (2008)","journal-title":"ACM Computing Surveys"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1023\/A:1023948712732","volume":"25","author":"M.L. Gabrilova","year":"2003","unstructured":"Gabrilova, M.L., Alsuwaiyel, M.: Computing the Euclidean distance transform. Journal of Supercomputing\u00a025, 177\u2013185 (2003)","journal-title":"Journal of Supercomputing"},{"issue":"5","key":"7_CR10","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/34.391389","volume":"17","author":"H. Breu","year":"1995","unstructured":"Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear Time Euclidean Distance Algorithms. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a017(5), 529\u2013533 (1995)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"Hirata, T.: A unified linear-time algorithm for computing distance maps. Information Processing Letters\u00a058(3), 129\u2013133 (1996)","journal-title":"Information Processing Letters"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0167-8655(87)90022-5","volume":"5","author":"F. Klein","year":"1987","unstructured":"Klein, F., K\u00fcbler, O.: Euclidean distance transformations and model guided image interpretation. Pattern Recognition Letters\u00a05, 19\u201320 (1987)","journal-title":"Pattern Recognition Letters"},{"key":"7_CR13","first-page":"56","volume":"54","author":"D.W. Paglieroni","year":"1992","unstructured":"Paglieroni, D.W.: Distance Transforms. Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing\u00a054, 56\u201374 (1992)","journal-title":"Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing"},{"key":"7_CR14","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1978","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn. Academic Press, New York (1978)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science VIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16236-7_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:46:23Z","timestamp":1606185983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16236-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642162350","9783642162367"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16236-7_7","relation":{},"ISSN":["0302-9743","1866-4741"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1866-4741"}],"subject":[],"published":{"date-parts":[[2010]]}}}