{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T03:20:47Z","timestamp":1772767247941,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540204992","type":"print"},{"value":"9783540399667","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39966-7_31","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T19:06:20Z","timestamp":1283713580000},"page":"327-337","source":"Crossref","is-referenced-by-count":10,"title":["d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time"],"prefix":"10.1007","author":[{"given":"David","family":"Coeurjolly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Forms","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting descriptors of shape. In: Models for the Perception of Speech and Visual Forms, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"issue":"3","key":"31_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing\u00a034(3), 344\u2013371 (1986)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/S0167-8655(97)00027-5","volume":"18","author":"G. Borgefors","year":"1997","unstructured":"Borgefors, G., Nystr\u00f6m, I.: Efficient shape representation by minimizing the set of centers of maximal discs\/spheres. Pattern Recognition Letters\u00a018, 465\u2013472 (1997)","journal-title":"Pattern Recognition Letters"},{"key":"31_CR4","unstructured":"Coeurjolly, D.: Algorithmique et g\u00e9om\u00e9trie discr\u00e8te pour la caract\u00e9risation des courbes et des surfaces. PhD thesis, Universit\u00e9 Lumi\u00e8re Lyon 2, Bron, Laboratoire ERIC (December 2002)"},{"key":"31_CR5","first-page":"227","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. CGIP\u00a014, 227\u2013248 (1980)","journal-title":"CGIP"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1006\/jvci.1994.1010","volume":"5","author":"G. Sanniti di Baja","year":"1994","unstructured":"Sanniti di Baja, G.: Well-shaped, stable, and reversible skeletons from the (3,4)-distance transform. J. Visual Communication and Image Representation\u00a05, 107\u2013115 (1994)","journal-title":"J. Visual Communication and Image Representation"},{"issue":"3","key":"31_CR7","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":"31_CR8","doi-asserted-by":"crossref","unstructured":"Maurer Jr., C.R., Raghavan, V., Qi, R.: A linear time algorithm for computing the euclidean distance transform in arbitrary dimensions. In: Information Processing in Medical Imaging, pp. 358\u2013364 (2001)","DOI":"10.1007\/3-540-45729-1_35"},{"key":"31_CR9","first-page":"331","volume-title":"Mathematical Morphology and its Applications to Image and Signal Processing","author":"A. Meijster","year":"2000","unstructured":"Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Mathematical Morphology and its Applications to Image and Signal Processing, pp. 331\u2013340. Kluwer, Dordrecht (2000)"},{"issue":"4","key":"31_CR10","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1145\/321541.321543","volume":"16","author":"U. Montanari","year":"1969","unstructured":"Montanari, U.: Continuous skeletons from digitized images. Journal of the Association for Computing Machinery\u00a016(4), 534\u2013549 (1969)","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"1","key":"31_CR11","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/gmip.1996.0412","volume":"59","author":"F. Nilsson","year":"1997","unstructured":"Nilsson, F., Danielsson, P.-E.: Finding the minimal set of maximum disks for binary objects. Graphical models and image processing\u00a059(1), 55\u201360 (1997)","journal-title":"Graphical models and image processing"},{"key":"31_CR12","first-page":"204","volume-title":"Contour processing distance transforms","author":"I. Ragnemalm","year":"1990","unstructured":"Ragnemalm, I.: Contour processing distance transforms, pp. 204\u2013211. World Scientific, Singapore (1990)"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Ragnemalm, I.: The Euclidean Distance Transform. PhD thesis, Link\u00f6ping University, Link\u00f6ping, Sweden (1993)","DOI":"10.1016\/0167-8655(93)90152-4"},{"key":"31_CR14","unstructured":"Remy, E., Thiel, E.: Optimizing 3D chamfer masks with norm constraints. In: Int. Workshop on Combinatorial Image Analysis, pp. 39\u201356, Caen (July 2000)"},{"issue":"4","key":"31_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the ACM\u00a013(4), 471\u2013494 (1966)","journal-title":"Journal of the ACM"},{"key":"31_CR16","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfalz, J.L.: Distance functions on digital pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"31_CR17","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","volume":"27","author":"T. Saito","year":"1994","unstructured":"Saito, T., Toriwaki, J.I.: New algorithms for Euclidean distance transformations of an n-dimensional digitized picture with applications. Pattern Recognition\u00a027, 1551\u20131565 (1994)","journal-title":"Pattern Recognition"},{"issue":"9","key":"31_CR18","first-page":"1005","volume":"E77-D","author":"T. Saito","year":"1994","unstructured":"Saito, T., Toriwaki, J.-I.: Reverse distance transformation and skeletons based upon the euclidean metric for n-dimensionnal digital pictures. IECE Trans. Inf. & Syst.\u00a0E77-D(9), 1005\u20131016 (1994)","journal-title":"IECE Trans. Inf. & Syst."},{"key":"31_CR19","unstructured":"Thiel, E.: G\u00e9om\u00e9trie des distances de chanfrein. Habilitation \u00e0 Diriger des Recherches, Universit\u00e9 de la M\u00e9diterran\u00e9e, Aix-Marseille 2 (D\u00e9cember 2001)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39966-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T17:39:28Z","timestamp":1558287568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39966-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540204992","9783540399667"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39966-7_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}