{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:06:26Z","timestamp":1777547186057,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,11,8]],"date-time":"2017-11-08T00:00:00Z","timestamp":1510099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Spanish Ministry of Science and Innovation and FEDER","award":["TIN2014-52211-C2-1-R"],"award-info":[{"award-number":["TIN2014-52211-C2-1-R"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,11,8]]},"DOI":"10.1145\/3136457.3136465","type":"proceedings-article","created":{"date-parts":[[2017,10,31]],"date-time":"2017-10-31T13:41:56Z","timestamp":1509457316000},"page":"1-6","source":"Crossref","is-referenced-by-count":6,"title":["Improvements to hierarchical pathfinding for navigation meshes"],"prefix":"10.1145","author":[{"given":"Vahid","family":"Rahmani","sequence":"first","affiliation":[{"name":"Universitat Politecnica de Catalunya, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Pelechano","sequence":"additional","affiliation":[{"name":"Universitat Politecnica de Catalunya, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"http:\/\/www.boost.org\/","author":"BOOST.","year":"2017"},{"key":"e_1_3_2_1_2_1","unstructured":"Adi Botea Martin M\u00fcller and Jonathan Schaeffer. 2004. Near optimal hierarchical path-finding. (2004) 7--28.  Adi Botea Martin M\u00fcller and Jonathan Schaeffer. 2004. Near optimal hierarchical path-finding. (2004) 7--28."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622637.1622639"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2008.5035648"},{"key":"e_1_3_2_1_5_1","unstructured":"Alex Kring Alex J Champandard and Nick Samarin. 2010. DHPA* and SHPA*: Efficient Hierarchical Game Worlds. (2010).  Alex Kring Alex J Champandard and Nick Samarin. 2010. DHPA* and SHPA*: Efficient Hierarchical Game Worlds. (2010)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"key":"e_1_3_2_1_7_1","unstructured":"NVIDIA. 2017. CUDA. (2017). http:\/\/www.nvidia.com\/object\/cuda_home_new.html.  NVIDIA. 2017. CUDA. (2017). http:\/\/www.nvidia.com\/object\/cuda_home_new.html."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.023"},{"key":"e_1_3_2_1_9_1","volume-title":"Game Programming","author":"Rabin S.","year":"2000"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(74)90026-5"},{"key":"e_1_3_2_1_11_1","first-page":"31","article-title":"Memory-Efficient Abstractions for Pathfinding","volume":"684","author":"Sturtevant Nathan R","year":"2007","journal-title":"AIIDE"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994262"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2887007.2887180"}],"event":{"name":"MiG '17: Motion in Games","location":"Barcelona Spain","acronym":"MiG '17","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Tenth International Conference on Motion in Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3136457.3136465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3136457.3136465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:37Z","timestamp":1750212817000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3136457.3136465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,8]]},"references-count":13,"alternative-id":["10.1145\/3136457.3136465","10.1145\/3136457"],"URL":"https:\/\/doi.org\/10.1145\/3136457.3136465","relation":{},"subject":[],"published":{"date-parts":[[2017,11,8]]}}}