{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:59:03Z","timestamp":1742936343308,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642019692"},{"type":"electronic","value":"9783642019708"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01970-8_94","type":"book-chapter","created":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T18:26:23Z","timestamp":1242757583000},"page":"934-943","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Accelerated Discovery of Discrete M-Clusters\/Outliers on the Raster Plane Using Graphical Processing Units"],"prefix":"10.1007","author":[{"given":"Christian","family":"Trefftz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Szakas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Majdandzic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory","family":"Wolffe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"94_CR1","unstructured":"Lo, C.P., Yeung, A.K.W.: Concepts and Techniques in Geographic Information Systems. Pearson Prentice Hall (2007)"},{"key":"94_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/11841036_37","volume-title":"Algorithms \u2013 ESA 2006","author":"J. Gudmundsson","year":"2006","unstructured":"Gudmundsson, J., van Kreveld, M., Narasimhan, G.: Region-Restricted Clustering for Geographic Data Mining. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 399\u2013410. Springer, Heidelberg (2006)"},{"key":"94_CR3","volume-title":"Proceedings of 34th Conference on Computer Graphics (SIGGRAPH)","author":"I. Buck","year":"2007","unstructured":"Buck, I.: GPU computing with NVIDIA CUDA. In: Proceedings of 34th Conference on Computer Graphics (SIGGRAPH). ACM, New York (2007)"},{"key":"94_CR4","volume-title":"Proceedings 35th IEEE Computer Society Conference (Compcon)","author":"P. Christy","year":"1990","unstructured":"Christy, P.: Software to support massively parallel computing on the MasPar MP-1. In: Proceedings 35th IEEE Computer Society Conference (Compcon). IEEE, Los Alamitos (1990)"},{"key":"94_CR5","unstructured":"Rose, J.R., Steele, G.I.: C*: An extended C language for data parallel programming. In: Proceedings 2nd International Conference on Supercomputing (SC), pp. 2\u201316. ACM\/IEEE (1988)"},{"key":"94_CR6","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1109\/32.842949","volume":"26","author":"T. Braunl","year":"2000","unstructured":"Braunl, T.: Parallaxis-III: Architecture-Independent Data Parallel Processing. Transactions on Software Engineering\u00a026, 227\u2013243 (2000)","journal-title":"Transactions on Software Engineering"},{"key":"94_CR7","volume-title":"Proceedings of 26th Conference on Computer Graphics (SIGGRAPH)","author":"K.E. Hoff","year":"1999","unstructured":"Hoff, K.E., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast Computation of Generalized Voronoi Diagram and the Order-k Voronoi Diagram. In: Proceedings of 26th Conference on Computer Graphics (SIGGRAPH). ACM, New York (1999)"},{"key":"94_CR8","volume-title":"Proceedings of 7th Workshop on Algorithm Engineering and Experiemtns (ALENEX)","author":"Q. Fan","year":"2005","unstructured":"Fan, Q., Efrat, A., Koltun, V., Krishnan, S., Venkatasubramanian, S.: Hardware-Assisted Natural Neighbor Interpolation. In: Proceedings of 7th Workshop on Algorithm Engineering and Experiemtns (ALENEX). SIAM, Philadelphia (2005)"},{"key":"94_CR9","unstructured":"Denny, M.: Algorithmic Geometry via Graphics Hardware. PhD thesis, Universitaet des Saarlandes (2003)"},{"key":"94_CR10","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1111\/1467-8659.00692","volume":"22","author":"M. Denny","year":"2003","unstructured":"Denny, M.: Solving Geometric Optimization Problems using Graphics Hardware. Computer Graphics Forum\u00a022, 441\u2013451 (2003)","journal-title":"Computer Graphics Forum"},{"key":"94_CR11","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A.K. Jain","year":"1999","unstructured":"Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys\u00a031, 264\u2013323 (1999)","journal-title":"ACM Computing Surveys"},{"key":"94_CR12","volume-title":"Geographic Information Analysis","author":"D. O\u2019Sullivan","year":"2003","unstructured":"O\u2019Sullivan, D., Unwin, D.J.: Geographic Information Analysis. John Wiley and Sons, Chichester (2003)"},{"key":"94_CR13","unstructured":"Blelloch, G.E., Little, J.J.: Parallel Solutions to Geometric Problems on the Scan Model of Computation. Tech. Report A.I. Memo 952, MIT Artificial Intelligence Lab (1988)"},{"key":"94_CR14","first-page":"151","volume":"29","author":"M.J. Flynn","year":"1996","unstructured":"Flynn, M.J.: Parallel processors were the future...and yet be. Computer\u00a029, 151\u2013152 (1996)","journal-title":"Computer"},{"key":"94_CR15","volume-title":"Proceedings 3rd Workshop on Massively Parallel Processing (IPDPS)","author":"C. Trefftz","year":"2003","unstructured":"Trefftz, C., Szakas, J.: Parallel Algorithms to find the Voronoi Diagram and the Order-k Voronoi Diagram. In: Proceedings 3rd Workshop on Massively Parallel Processing (IPDPS). IEEE, Los Alamitos (2003)"},{"key":"94_CR16","volume-title":"Proceedings of 2008 IEEE Intl. Conf. on Electro\/Information Technology (EIT)","author":"I. Majdandzic","year":"2008","unstructured":"Majdandzic, I., Trefftz, C., Wolffe, G.: Computation of Voronoi Diagrams using a Graphics Processing Unit. In: Proceedings of 2008 IEEE Intl. Conf. on Electro\/Information Technology (EIT). IEEE, Los Alamitos (2008)"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2009"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01970-8_94","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,24]],"date-time":"2021-12-24T09:04:53Z","timestamp":1640336693000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-01970-8_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642019692","9783642019708"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01970-8_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}