{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:34:04Z","timestamp":1758274444439,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165486"},{"type":"electronic","value":"9783319165493"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16549-3_34","type":"book-chapter","created":{"date-parts":[[2015,3,16]],"date-time":"2015-03-16T05:30:34Z","timestamp":1426483834000},"page":"418-429","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Collaborative Diffusion on the GPU for Path-Finding in Games"],"prefix":"10.1007","author":[{"given":"Craig","family":"McMillan","sequence":"first","affiliation":[]},{"given":"Emma","family":"Hart","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Chalmers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,3,17]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Ortega-Arranz, H., Torres, Y., Llanos, D.R., Gonzalez-Escribano, A.A.: new GPU-based approach to the shortest path problem. In: 2013 International Conference on High Performance Computing and Simulation (HPCS), pp. 505\u2013511. IEEE (2013)","DOI":"10.1109\/HPCSim.2013.6641461"},{"key":"34_CR2","unstructured":"Johnson, T., Rankin, J.: Parallel agent systems on a GPU for use with simulations and games. Latest Advances in Information Science and Applications. In: Proceedings of the 1st International Conference on Computing, Information Systems and Communications (CISCO 2012), pp. 229\u2013236. WSEAS Press (2012)"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Han, T.D., Abdelrahman, T.S.: Reducing branch divergence in GPU programs. In: Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-4, pp. 3:1\u20133:8. ACM, New York, NY, USA (2011)","DOI":"10.1145\/1964179.1964184"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Repenning, A.: Collaborative diffusion: programming antiobjects. Technical report, University of Colorado (2006)","DOI":"10.1145\/1176617.1176630"},{"issue":"2","key":"34_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E Dijkstra","year":"1959","unstructured":"Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Caggianese, G., Erra, U.: Exploiting GPUs for multi-agent path planning on grid maps. In: 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 482\u2013488. IEEE (2012)","DOI":"10.1109\/HPCSim.2012.6266962"},{"key":"34_CR8","unstructured":"Sanders, J., Kandrot, E.: Cuda by Example. Addison Wesley, Reading (2010)"},{"key":"34_CR9","unstructured":"NVidia. Cuda toolkit 2013. https:\/\/developer.nvidia.com\/cuda-toolkit. Accessed 17 October 2013"},{"key":"34_CR10","unstructured":"NVidia. Nvidia\u2019s next generation CUDA compute architecture Kepler gk110. Technical report, Nvidia (2013). http:\/\/www.nvidia.co.uk\/object\/nvidia-kepler-uk.html"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16549-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T02:30:25Z","timestamp":1675132225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16549-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165486","9783319165493"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16549-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}