{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:14:12Z","timestamp":1771701252156,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,3,9]],"date-time":"2012-03-09T00:00:00Z","timestamp":1331251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-04-1-0088"],"award-info":[{"award-number":["W911NF-04-1-0088"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["9.17E+25"],"award-info":[{"award-number":["9.17E+25"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,3,9]]},"DOI":"10.1145\/2159616.2159619","type":"proceedings-article","created":{"date-parts":[[2012,3,13]],"date-time":"2012-03-13T12:29:26Z","timestamp":1331641766000},"page":"15-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Way portals"],"prefix":"10.1145","author":[{"given":"Sean","family":"Curtis","sequence":"first","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jamie","family":"Snape","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,3,9]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_3_2_2_2_1","volume-title":"Proc. IEEE Int. Conf. Robot. Autom., 1243--1248","author":"Ferguson D."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89220-5_2"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80044-9"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"key":"e_1_3_2_2_8_1","first-page":"1606","article-title":"A PRM-based motion planning for dynamically changing environments","volume":"2","author":"Jaillet L.","year":"2004","journal-title":"Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst."},{"key":"e_1_3_2_2_9_1","first-page":"4399","article-title":"Motion planning using dynamic roadmaps","volume":"5","author":"Kallman M.","year":"2004","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"e_1_3_2_2_10_1","volume-title":"Proc. ACM SIGGRAPH Eurographics Symp. Comput. Animat., 159--168","author":"Kallmann M.","year":"2010"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1889863.1889906"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Latombe J.-C. 1991. Robot Motion Planning. Springer Heidelberg.   Latombe J.-C. 1991. Robot Motion Planning . Springer Heidelberg.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"e_1_3_2_2_14_1","unstructured":"Mononen M. 2009. Recast: navigation-mesh construction toolset for games. http:\/\/code.google.com\/p\/recastnavigation\/.  Mononen M. 2009. Recast: navigation-mesh construction toolset for games. http:\/\/code.google.com\/p\/recastnavigation\/."},{"key":"e_1_3_2_2_15_1","volume-title":"Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst., 2210--2215","author":"Petti S."},{"key":"e_1_3_2_2_16_1","volume-title":"Proc. Int. Workshop Crowd Simul.","author":"Pettr\u00e9 J."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2120810"},{"key":"e_1_3_2_2_19_1","unstructured":"Snook G. 2000. Simplified 3D movement and pathfinding using navigation meshes. In Game Programming Gems. Charles River Hingham Mass. ch. 3 288--304.  Snook G. 2000. Simplified 3D movement and pathfinding using navigation meshes. In Game Programming Gems . Charles River Hingham Mass. ch. 3 288--304."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315184.1315201"},{"key":"e_1_3_2_2_21_1","unstructured":"Tozour P. 2003. Search space representations. In AI Game Programming Wisdom 2. Charles River Hingham Mass. ch. 2 85--102.  Tozour P. 2003. Search space representations. In AI Game Programming Wisdom 2 . Charles River Hingham Mass. ch. 2 85--102."},{"key":"e_1_3_2_2_22_1","volume-title":"Proc. IEEE Int. Conf. Robot. Autom.","author":"Van den Berg J."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"key":"e_1_3_2_2_24_1","volume-title":"Robotics Research: The 14th International Symposium ISRR. Springer","author":"Van den Berg J."},{"key":"e_1_3_2_2_25_1","volume-title":"Proc. IEEE RSJ Int. Conf. Intell. Robot. Syst., 3526--3532","author":"Van Toll W."},{"key":"e_1_3_2_2_26_1","volume-title":"Proc. Robot. Sci. Syst., 279--286","author":"Yang Y."},{"key":"e_1_3_2_2_27_1","volume-title":"Proc. IEEE Int. Conf. Robot. Autom., 1603--1609","author":"Zucker M."}],"event":{"name":"I3D '12: Symposium on Interactive 3D Graphics and Games","location":"Costa Mesa California","acronym":"I3D '12","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2159616.2159619","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2159616.2159619","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:58Z","timestamp":1750244398000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2159616.2159619"}},"subtitle":["efficient multi-agent navigation with line-segment goals"],"short-title":[],"issued":{"date-parts":[[2012,3,9]]},"references-count":27,"alternative-id":["10.1145\/2159616.2159619","10.1145\/2159616"],"URL":"https:\/\/doi.org\/10.1145\/2159616.2159619","relation":{},"subject":[],"published":{"date-parts":[[2012,3,9]]},"assertion":[{"value":"2012-03-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}