{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T11:41:34Z","timestamp":1777117294475,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540261537","type":"print"},{"value":"9783540322375","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11492429_30","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T22:44:39Z","timestamp":1294440279000},"page":"243-250","source":"Crossref","is-referenced-by-count":5,"title":["The Euclidean Distance Transform Applied to the FCC and BCC Grids"],"prefix":"10.1007","author":[{"given":"Robin","family":"Strand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0262-8856(89)90044-9","volume":"7","author":"S.B.M. Bell","year":"1989","unstructured":"Bell, S.B.M., Holroyd, F.C., Mason, D.C.: A digital geometry for hexagonal pixels. Image and Vision Computing\u00a07, 194\u2013204 (1989)","journal-title":"Image and Vision Computing"},{"key":"30_CR2","volume-title":"Geometry of Digital Spaces","author":"G.T. Herman","year":"1998","unstructured":"Herman, G.T.: Geometry of Digital Spaces. Birkh\u00e4user, Basel (1998)"},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1006\/cviu.1996.0065","volume":"64","author":"G. Borgefors","year":"1996","unstructured":"Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding\u00a064, 368\u2013376 (1996)","journal-title":"Computer Vision and Image Understanding"},{"key":"30_CR4","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"30_CR5","unstructured":"Ragnemalm, I.: The Euclidean distance transform and its implementation on SIMD architectures. In: Proceedings of 6th Scandinavian Conference on Image Analysis, Oulu, Finland, pp. 379\u2013384 (1989)"},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1016\/0167-8655(93)90152-4","volume":"14","author":"I. Ragnemalm","year":"1993","unstructured":"Ragnemalm, I.: The Euclidean distance transform in arbitrary dimensions. Pattern Recognition Letters\u00a014, 883\u2013888 (1993)","journal-title":"Pattern Recognition Letters"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Strand, R., Borgefors, G.: Distance transforms for three-dimensional grids with non-cubic voxels (2004) (Submitted for publication)","DOI":"10.1016\/j.cviu.2005.04.006"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Vincent, L.: Exact Euclidean distance function by chain propagations. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, Maui, Hawaii, pp. 520\u2013525 (1991)","DOI":"10.1109\/CVPR.1991.139746"},{"key":"30_CR9","first-page":"399","volume":"56","author":"I. Ragnemalm","year":"1992","unstructured":"Ragnemalm, I.: Neighborhoods for distance transformations using ordered propagation. Computer Vision, Graphics, and Image Processing\u00a056, 399\u2013409 (1992)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1006\/cviu.1999.0783","volume":"76","author":"O. Cuisenaire","year":"1999","unstructured":"Cuisenaire, O., Macq, B.: Fast Euclidean distance transformation by propagation using multiple neighborhoods. Computer Vision and Image Understanding\u00a076, 163\u2013172 (1999)","journal-title":"Computer Vision and Image Understanding"},{"key":"30_CR11","unstructured":"Yamada, H.: Complete Euclidean distance transformation by parallel operation. In: Proceedings 7th international Conference on Pattern Recognition, Montreal, pp. 69\u201371 (1984)"},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C.R. Maurer","year":"2003","unstructured":"Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025, 265\u2013270 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR13","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 transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a017, 529\u2013533 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR14","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/34.689306","volume":"20","author":"W. Guan","year":"1998","unstructured":"Guan, W., Ma, S.: A list-processing approach to compute Voronoi diagrams and the Euclidean distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020, 757\u2013761 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/1049-9652(92)90072-6","volume":"54","author":"J.C. Mullikin","year":"1992","unstructured":"Mullikin, J.C.: The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing\u00a054, 526\u2013535 (1992)","journal-title":"CVGIP: Graphical Models and Image Processing"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11492429_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:22Z","timestamp":1605643102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11492429_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261537","9783540322375"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11492429_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}