{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T21:50:57Z","timestamp":1761947457990},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405238"},{"type":"electronic","value":"9783540376194"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-37619-4_35","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T18:51:13Z","timestamp":1194375073000},"page":"356-361","source":"Crossref","is-referenced-by-count":1,"title":["A Parallel Algorithm for Medial Axis Transformation"],"prefix":"10.1007","author":[{"given":"Swagata","family":"Saha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasanta K.","family":"Jana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/S0167-8191(99)00006-X","volume":"25","author":"A. Fujiwara","year":"1999","unstructured":"Akihiro Fujiwara, Michiko Inoue, T. Masuzawa, H. Fujiwara, \u201cA cost optimal parallel algorithm for weighted distance transforms,\u201d Parallel Computing, Vol. 25, 1999, pp. 405\u2013416.","journal-title":"Parallel Computing"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"4","author":"D.T. Lee","year":"1982","unstructured":"D.T. Lee, \u201cMedial axis transformation of a planar shape,\u201d IEEE Trans. On Pattern analysis and machine Intelligence, Vol. 4, 1982, pp. 363\u2013369.","journal-title":"IEEE Trans. On Pattern analysis and machine Intelligence"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"1218","DOI":"10.1109\/34.177389","volume":"14","author":"J.F. Jenq","year":"1992","unstructured":"J.F. Jenq and S. Sahni, \u201cSerial and parallel algorithms for the medial axis transform\u201d, IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 14, 1992, pp. 1218\u20131224.","journal-title":"IEEE transactions on Pattern Analysis and Machine Intelligence"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"A. Fujiwara, M. Inoue, T. Masuzawa, H. Fujiwara, \u201cA simple parallel algorithm for the medial axis transform of binary images,\u201d proceedings of the IEEE second International Conference on Algorithms and Architecture for Parallel Processing, 1996, pp. 1\u20138.","DOI":"10.1109\/ICAPP.1996.562850"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"R.E. Ladner","year":"1980","unstructured":"R.E. Ladner, M.J. Fisher, \u201cParallel prefix computation,\u201d Journal of ACM, Vol. 27, 1980, pp. 831\u2013838.","journal-title":"Journal of ACM"},{"key":"35_CR6","unstructured":"Y.-H. Lee, S.-J. Horng, \u201cThe Chessboard distance transform and the medial axis transform are inter changeable,\u201d Proceedings 10\n                           th\n                           International Parallel Processing symposium, 1996, pp. 424\u2013428."},{"key":"35_CR7","unstructured":"Y.-H. Lee, S.-J. Horng, \u201cFast parallel chessboard distance transform algorithms,\u201d Proceedings of International Conference on Parallel and Distributed Systems, 1996, pp. 488\u2013493."},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1006\/jagm.1993.1018","volume":"14","author":"O. Berkman","year":"1996","unstructured":"O. Berkman, B. Schieber and U. Vishkin, \u201cOptimal doubly parallel algorithms based on finding all nearest smaller values,\u201d Journal of Algorithms, Vol. 14, 1996, pp. 344\u2013370.","journal-title":"Journal of Algorithms"},{"key":"35_CR9","volume-title":"Digital Image Processing","author":"R.C. Gonzalez","year":"1999","unstructured":"R.C. Gonzalez, R.E. Woods, Digital Image Processing, New York: Addison-Wesley, 1999."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-37619-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T20:08:10Z","timestamp":1551038890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-37619-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405238","9783540376194"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-37619-4_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}