{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:18:08Z","timestamp":1759133888026,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896388"},{"type":"electronic","value":"9783540896395"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89639-5_91","type":"book-chapter","created":{"date-parts":[[2008,12,2]],"date-time":"2008-12-02T04:18:50Z","timestamp":1228191530000},"page":"953-964","source":"Crossref","is-referenced-by-count":9,"title":["Lloyd\u2019s Algorithm on GPU"],"prefix":"10.1007","author":[{"given":"Cristina N.","family":"Vasconcelos","sequence":"first","affiliation":[]},{"given":"Asla","family":"S\u00e1","sequence":"additional","affiliation":[]},{"given":"Paulo Cezar","family":"Carvalho","sequence":"additional","affiliation":[]},{"given":"Marcelo","family":"Gattass","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"91_CR1","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal voronoi tessellations: Applications and algorithms. SIAM Rev.\u00a041, 637\u2013676 (1999)","journal-title":"SIAM Rev."},{"key":"91_CR2","unstructured":"Har-Peled, S., Sadri, B.: How fast is the k-means method? In: SODA 2005: Proceedings of the 16th ACM-SIAM Symp. on Discrete algorithms, pp. 877\u2013885 (2005)"},{"key":"91_CR3","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/nla.476","volume":"13","author":"Q. Du","year":"2006","unstructured":"Du, Q., Emelianenko, M.: Acceleration schemes for computing centroidal voronoi tessellations. Numerical Linear Algebra with Applications\u00a013, 173\u2013192 (2006)","journal-title":"Numerical Linear Algebra with Applications"},{"key":"91_CR4","first-page":"573","volume-title":"SIGGRAPH 2001: Papers","author":"A. Hausner","year":"2001","unstructured":"Hausner, A.: Simulating decorative mosaics. In: SIGGRAPH 2001: Papers, pp. 573\u2013580. ACM, New York (2001)"},{"key":"91_CR5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10851-005-3620-4","volume":"24","author":"Q. Du","year":"2006","unstructured":"Du, Q., Gunzburger, M., Ju, L., Wang, X.: Centroidal voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration. J. Math. Imaging Vis.\u00a024, 177\u2013194 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"91_CR6","first-page":"375","volume-title":"SCG 2000: Proceedings of the 16th Annual Symp. on Computational geometry","author":"E. Kenneth","year":"2000","unstructured":"Kenneth, E., Hoff III, Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast computation of generalized voronoi diagrams using graphics hardware. In: SCG 2000: Proceedings of the 16th Annual Symp. on Computational geometry, pp. 375\u2013376. ACM, New York (2000)"},{"key":"91_CR7","doi-asserted-by":"crossref","unstructured":"Denny, M.: Solving geometric optimization problems using graphics hardware. In: EUROGRAPHICS 2003. Computer Graphics Forum, vol.\u00a022, pp. 441\u2013451 (2003)","DOI":"10.1111\/1467-8659.00692"},{"key":"91_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/1111411.1111431","volume-title":"I3D 2006: Proceedings of the Symp. on Interactive 3D graphics and games","author":"G. Rong","year":"2006","unstructured":"Rong, G., Tan, T.S.: Jump flooding in gpu with applications to voronoi diagram and distance transform. In: I3D 2006: Proceedings of the Symp. on Interactive 3D graphics and games, pp. 109\u2013116. ACM, New York (2006)"},{"key":"91_CR9","first-page":"176","volume-title":"ISVD 2007: Proceedings of the 4th Int. Symp. on Voronoi Diagrams in Science and Engineering","author":"G. Rong","year":"2007","unstructured":"Rong, G., Tan, T.S.: Variants of jump flooding algorithm for computing discrete voronoi diagrams. In: ISVD 2007: Proceedings of the 4th Int. Symp. on Voronoi Diagrams in Science and Engineering, pp. 176\u2013181. IEEE Computer Society, Los Alamitos (2007)"},{"key":"91_CR10","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1145\/1342250.1342264","volume-title":"SI3D 2008: Proceedings of the 2008 Symp. on Interactive 3D graphics and games","author":"G. Rong","year":"2008","unstructured":"Rong, G., Tan, T.S., Cao, T.T., Stephanus: Computing two-dimensional delaunay triangulation using graphics hardware. In: SI3D 2008: Proceedings of the 2008 Symp. on Interactive 3D graphics and games, pp. 89\u201397. ACM, New York (2008)"},{"key":"91_CR11","volume-title":"Manuscript accompanying poster at GP2: The ACM Workshop on General Purpose Computing on Graphics Processors, and SIGGRAPH 2004 poster","author":"D. Jesse","year":"2004","unstructured":"Jesse, D., Hall, J.C.H.: Gpu acceleration of iterative clustering. In: Manuscript accompanying poster at GP2: The ACM Workshop on General Purpose Computing on Graphics Processors, and SIGGRAPH 2004 poster. ACM, New York (2004)"},{"key":"91_CR12","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J. Owens","year":"2007","unstructured":"Owens, J., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A.E., Purcell, T.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum\u00a026, 80\u2013113 (2007)","journal-title":"Computer Graphics Forum"},{"key":"91_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1281500.1281644","volume-title":"SIGGRAPH 2007: Courses","author":"J. Owens","year":"2007","unstructured":"Owens, J.: Data-parallel algorithms and data structures. In: SIGGRAPH 2007: Courses, p. 3. ACM, New York (2007)"},{"key":"91_CR14","unstructured":"Roger, D., Assarsson, U., Holzschuch, N.: Efficient stream reduction on the gpu. In: Workshop on General Purpose Processing on Graphics Processing Units (2007)"},{"key":"91_CR15","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1145\/1201775.882363","volume-title":"SIGGRAPH 2003: Papers","author":"J. Kr\u00fcger","year":"2003","unstructured":"Kr\u00fcger, J., Westermann, R.: Linear algebra operators for gpu implementation of numerical algorithms. In: SIGGRAPH 2003: Papers, pp. 908\u2013916. ACM, New York (2003)"},{"key":"91_CR16","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/1179622.1179683","volume-title":"SIGGRAPH 2006: Research Posters","author":"O. Fluck","year":"2006","unstructured":"Fluck, O., Aharon, S., Cremers, D., Rousson, M.: Gpu histogram computation. In: SIGGRAPH 2006: Research Posters, p. 53. ACM, New York (2006)"},{"key":"91_CR17","doi-asserted-by":"crossref","unstructured":"Vasconcelos, C., S\u00e1, A., Teixeira, L., Carvalho, P.C., Gattass, M.: Real-time video processing for multi-object chromatic tracking. In: BMVC 2008, pp. 113\u2013123 (2008)","DOI":"10.5244\/C.22.12"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89639-5_91","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T01:08:24Z","timestamp":1679706504000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-89639-5_91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896388","9783540896395"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89639-5_91","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}