{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:18:00Z","timestamp":1763468280858,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T00:00:00Z","timestamp":1447632000000},"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":[[2015,11,16]]},"DOI":"10.1145\/2822013.2822043","type":"proceedings-article","created":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T20:02:09Z","timestamp":1446580929000},"page":"97-102","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["ACCLMesh"],"prefix":"10.1145","author":[{"given":"Glen","family":"Berseth","sequence":"first","affiliation":[{"name":"University of British Columbia"}]},{"given":"Mubbasir","family":"Kapadia","sequence":"additional","affiliation":[{"name":"Rutgers University"}]},{"given":"Petros","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"York University"}]}],"member":"320","published-online":{"date-parts":[[2015,11,16]]},"reference":[{"volume-title":"In Proceedings of the 2001 Eurographics Workshop on Animation and Simulation, 151--162","author":"Arikan O.","key":"e_1_3_2_2_1_1","unstructured":"Arikan , O. , Chenney , S. , and Forsyth , D. A . 2001. Efficient multi-agent path planning . In In Proceedings of the 2001 Eurographics Workshop on Animation and Simulation, 151--162 . Arikan, O., Chenney, S., and Forsyth, D. A. 2001. Efficient multi-agent path planning. In In Proceedings of the 2001 Eurographics Workshop on Animation and Simulation, 151--162."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668064.2668100"},{"key":"e_1_3_2_2_3_1","unstructured":"Berseth G. Kapadia M. and Faloutsos P. 2015. Robust space-time footsteps for agent-based steering. Computer Animation and Virtual Worlds.  Berseth G. Kapadia M. and Faloutsos P. 2015. Robust space-time footsteps for agent-based steering. Computer Animation and Virtual Worlds."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1652"},{"volume-title":"Robotics and Automation (ICRA), 2014 IEEE International Conference on, 1631--1638","author":"Garcia F.","key":"e_1_3_2_2_5_1","unstructured":"Garcia , F. , Kapadia , M. , and Badler , N . 2014. Gpu-based dynamic search on adaptive resolution grids . In Robotics and Automation (ICRA), 2014 IEEE International Conference on, 1631--1638 . Garcia, F., Kapadia, M., and Badler, N. 2014. Gpu-based dynamic search on adaptive resolution grids. In Robotics and Automation (ICRA), 2014 IEEE International Conference on, 1631--1638."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509263"},{"key":"e_1_3_2_2_7_1","first-page":"2","article-title":"A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics","volume":"4","author":"Hart P.","year":"1968","unstructured":"Hart , P. , Nilsson , N. , and Raphael , B. 1968 . A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics , IEEE Transactions on 4 , 2 (July), 100--107. Hart, P., Nilsson, N., and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on 4, 2 (July), 100--107.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_30"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614028.2615399"},{"key":"e_1_3_2_2_10_1","volume-title":"ACM SIGGRAPH\/EG Symposium on Computer Animation, 159--168","author":"Kallmann M.","year":"2010","unstructured":"Kallmann , M. 2010 . Shortest paths with arbitrary clearance from navigation meshes . In ACM SIGGRAPH\/EG Symposium on Computer Animation, 159--168 . Kallmann, M. 2010. Shortest paths with arbitrary clearance from navigation meshes. In ACM SIGGRAPH\/EG Symposium on Computer Animation, 159--168."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2580947"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcs.1223"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0669-5"},{"volume-title":"Intelligent Robots and Systems (IROS), 2013 IEEE\/RSJ International Conference on, 3332--3337","author":"Kapadia M.","key":"e_1_3_2_2_14_1","unstructured":"Kapadia , M. , Garcia , F. , Boatright , C. , and Badler , N . 2013. Dynamic search on the gpu . In Intelligent Robots and Systems (IROS), 2013 IEEE\/RSJ International Conference on, 3332--3337 . Kapadia, M., Garcia, F., Boatright, C., and Badler, N. 2013. Dynamic search on the gpu. In Intelligent Robots and Systems (IROS), 2013 IEEE\/RSJ International Conference on, 3332--3337."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485909"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01405.x"},{"key":"e_1_3_2_2_17_1","volume-title":"Recast: Navigation-mesh toolset for games.","author":"Memononen M.","year":"2014","unstructured":"Memononen , M. 2014 . Recast: Navigation-mesh toolset for games. Memononen, M. 2014. Recast: Navigation-mesh toolset for games."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Meyer M. Desbrun M. Schrder P. and Barr A. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III H.-C. Hege and K. Polthier Eds. Mathematics and Visualization. Springer Berlin Heidelberg 35--57.  Meyer M. Desbrun M. Schrder P. and Barr A. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III H.-C. Hege and K. Polthier Eds. Mathematics and Visualization. Springer Berlin Heidelberg 35--57.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1622"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_28"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.03.004"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/525"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1502068"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073371"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944769"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.403"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315184.1315201"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"van Toll W. Cook A. and Geraerts R. 2011. Navigation meshes for realistic multi-layered environments. In IEEE\/RSJ Intelligent Robots and Systems 3526--3532.  van Toll W. Cook A. and Geraerts R. 2011. Navigation meshes for realistic multi-layered environments. In IEEE\/RSJ Intelligent Robots and Systems 3526--3532.","DOI":"10.1109\/IROS.2011.6094790"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1468"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-013-0837-x"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508379"}],"event":{"name":"MIG '15: Motion in Games","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Paris France","acronym":"MIG '15"},"container-title":["Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2822013.2822043","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2822013.2822043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:31Z","timestamp":1750225711000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2822013.2822043"}},"subtitle":["curvature-based navigation mesh generation"],"short-title":[],"issued":{"date-parts":[[2015,11,16]]},"references-count":32,"alternative-id":["10.1145\/2822013.2822043","10.1145\/2822013"],"URL":"https:\/\/doi.org\/10.1145\/2822013.2822043","relation":{},"subject":[],"published":{"date-parts":[[2015,11,16]]},"assertion":[{"value":"2015-11-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}