{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T17:31:52Z","timestamp":1772645512273,"version":"3.50.1"},"publisher-location":"Boston","reference-count":7,"publisher":"Kluwer Academic Publishers","isbn-type":[{"value":"0792378628","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/0-306-47025-x_36","type":"book-chapter","created":{"date-parts":[[2005,12,27]],"date-time":"2005-12-27T23:45:54Z","timestamp":1135727154000},"page":"331-340","source":"Crossref","is-referenced-by-count":86,"title":["A General Algorithm for Computing Distance Transforms in Linear Time"],"prefix":"10.1007","author":[{"given":"A.","family":"Meijster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. B. T. M.","family":"Roerdink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. H.","family":"Hesselink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","volume":"27","author":"G. Borgefors","year":"1984","unstructured":"G. Borgefors. Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing, 27:321\u2013345, 1984.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"36_CR2","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344\u2013371, 1986.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"36_CR3","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P. Danielsson","year":"1980","unstructured":"P. Danielsson. Euclidean distance mapping. Comput. Graphics Image Process., 14:227\u2013248, 1980.","journal-title":"Comput. Graphics Image Process."},{"key":"36_CR4","series-title":"Technical Report IWI","volume-title":"Institute for Mathematics and Computing Science","author":"W._.H. Hesselink","year":"1999","unstructured":"W._H. Hesselink, A. Meijster, and J. B. T. M. Roerdink. An exact Euclidean distance transform in linear time. Technical Report IWI 99-9-04, Institute for Mathematics and Computing Science, University of Groningen, the Netherlands, Apr. 1999."},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0020-0190(92)90197-4","volume":"43","author":"M. Kolountzakis","year":"1992","unstructured":"M. Kolountzakis and K. Kutulakos. Fast computation of the Euclidean distance maps for binary images. Information Processing Letters, 43:181\u2013184, 1992.","journal-title":"Information Processing Letters"},{"key":"36_CR6","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1142\/S0129626495000187","volume":"5","author":"S. Pavel","year":"1995","unstructured":"S. Pavel and A. Akl. Efficient algorithms for the Euclidean distance transform. Parallel Processing Letters, 5:205\u2013212, 1995.","journal-title":"Parallel Processing Letters"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"A. Rosenfeld and J. Pfaltz. Distance functions on digital pictures. Pattern Recognition, 1:33\u201361, 1968.","journal-title":"Pattern Recognition"}],"container-title":["Computational Imaging and Vision","Mathematical Morphology and its Applications to Image and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-306-47025-X_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T04:55:32Z","timestamp":1619499332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-306-47025-X_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0792378628"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/0-306-47025-x_36","relation":{},"subject":[]}}