{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:12:30Z","timestamp":1742397150365,"version":"3.38.0"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1109\/tpds.2003.1239866","type":"journal-article","created":{"date-parts":[[2003,10,31]],"date-time":"2003-10-31T14:40:20Z","timestamp":1067611220000},"page":"973-982","source":"Crossref","is-referenced-by-count":13,"title":["An O[1] time algorithm for the 3D euclidean distance transform on the CRCW PRAM model"],"prefix":"10.1109","volume":"14","author":[{"family":"Yuh-Rau Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Shi-Jinn Horng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"journal-title":"Parallel Computation: Models and Methods","year":"1997","author":"Akl","key":"ref1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(86)90060-7"},{"key":"ref3","first-page":"362","article-title":"A Transformation for Extracting New Descriptors of Shape","author":"Blum","year":"1967","journal-title":"Models for the Perception of Speech and Visual Form"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90035-5"},{"key":"ref5","first-page":"83","article-title":"Applications of Distance Transforms","author":"Borgefors","year":"1994","journal-title":"Aspects of Visual Form Processing"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0065"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2000.0880"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/34.391389"},{"issue":"8","key":"ref9","first-page":"611","article-title":"Optimal Algorithm for Complete Euclidean Distance Transform","volume":"18","author":"Chen","year":"1995","journal-title":"Chinese J. Computers"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00062-X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90054-4"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1684"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2001.925121"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000192"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00041-A"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/71.737693"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00049-X"},{"journal-title":"An Introduction to Parallel Algorithms","year":"1992","author":"J\u00e1J\u00e1","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90197-4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2001.952094"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189579"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00066-6"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(99)00084-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45591-4_24"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2002.1021110"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626495000187"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321357"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(68)90013-7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90133-3"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90010-9"},{"key":"ref31","first-page":"159","article-title":"Parallel Algorithms for Higher-Dimensional Euclidean Distance Transforms with Applications","volume-title":"Proc. Third Int\u2019l Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT \u201902)","author":"Wang"},{"key":"ref32","first-page":"1120","article-title":"An O(1) Time Parallel Algorithm for the 3D Euclidean Distance Transform on the AROB","volume-title":"Proc. Int\u2019l Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA \u201902)","author":"Wang"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1988.28276"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/71\/27797\/01239866.pdf?arnumber=1239866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T05:15:13Z","timestamp":1742102113000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1239866\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":33,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2003,10]]}},"URL":"https:\/\/doi.org\/10.1109\/tpds.2003.1239866","relation":{},"ISSN":["1045-9219"],"issn-type":[{"type":"print","value":"1045-9219"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}