{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:27:03Z","timestamp":1780054023408,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,2,19]],"date-time":"2010-02-19T00:00:00Z","timestamp":1266537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,2,19]]},"DOI":"10.1145\/1730804.1730818","type":"proceedings-article","created":{"date-parts":[[2010,2,23]],"date-time":"2010-02-23T15:35:30Z","timestamp":1266939330000},"page":"83-90","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":100,"title":["Parallel Banding Algorithm to compute exact distance transform with the GPU"],"prefix":"10.1145","author":[{"given":"Thanh-Tung","family":"Cao","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ke","family":"Tang","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anis","family":"Mohamed","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tiow-Seng","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,2,19]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Bollig E. F. 2009. Centroidal Voronoi tesselation of manifolds using the GPU. Master's thesis Department of Scientific Computing Florida State University.  Bollig E. F. 2009. Centroidal Voronoi tesselation of manifolds using the GPU . Master's thesis Department of Scientific Computing Florida State University."},{"key":"e_1_3_2_1_2_1","unstructured":"Cuisenaire O. 1999. Distance transformations: fast algorithms and applications to medical image processing. PhD thesis Universite catholique de Louvain (UCL) Louvain-la-Neuve Belgium.  Cuisenaire O. 1999. Distance transformations: fast algorithms and applications to medical image processing . PhD thesis Universite catholique de Louvain (UCL) Louvain-la-Neuve Belgium."},{"key":"e_1_3_2_1_3_1","first-page":"93","article-title":"Fast hierarchical 3D distance transforms on the GPU","volume":"2007","author":"Cuntz N.","year":"2007","journal-title":"Eurographics"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90054-4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322434"},{"key":"e_1_3_2_1_6_1","unstructured":"Harris M. Sengupta S. and Owens J. D. 2007. GPU Gems 3. Addison Wesley ch. Parallel Prefix Sum (Scan) with CUDA 815--876.  Harris M. Sengupta S. and Owens J. D. 2007. GPU Gems 3. Addison Wesley ch. Parallel Prefix Sum (Scan) with CUDA 815--876."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.737693"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.21"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311567"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90197-4"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189579"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1177156"},{"key":"e_1_3_2_1_15_1","unstructured":"NVIDIA. 2009. CUDA programming guide 2.0.  NVIDIA. 2009. CUDA programming guide 2.0."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111431"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2007.41"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342264"},{"key":"e_1_3_2_1_19_1","volume-title":"International Conference on Computer Vision Theory and Applications (VISAPP), 435--442","author":"Schneider J."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_3_2_1_21_1","unstructured":"Sengupta S. Harris M. Zhang Y. and Owens J. D. 2007. Scan primitives for GPU computing. In Graphics Hardware 2007 ACM 97--106.   Sengupta S. Harris M. Zhang Y. and Owens J. D. 2007. Scan primitives for GPU computing. In Graphics Hardware 2007 ACM 97--106."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111432"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89639-5_91"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. of the 19th Workshop on Comb. Math. and Comp. Theory.","author":"Wang Y.-R."}],"event":{"name":"I3D '10: Symposium on Interactive 3D Graphics and Games","location":"Washington D.C.","acronym":"I3D '10","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1730804.1730818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1730804.1730818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:10Z","timestamp":1750250470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1730804.1730818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,19]]},"references-count":24,"alternative-id":["10.1145\/1730804.1730818","10.1145\/1730804"],"URL":"https:\/\/doi.org\/10.1145\/1730804.1730818","relation":{},"subject":[],"published":{"date-parts":[[2010,2,19]]},"assertion":[{"value":"2010-02-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}