{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:10Z","timestamp":1750307470377,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,4,21]],"date-time":"2008-04-21T00:00:00Z","timestamp":1208736000000},"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":[[2008,4,21]]},"DOI":"10.1145\/1921264.1921302","type":"proceedings-article","created":{"date-parts":[[2010,12,22]],"date-time":"2010-12-22T14:41:30Z","timestamp":1293028890000},"page":"187-194","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Path planning for complex 3D multilevel environments"],"prefix":"10.1145","author":[{"given":"Leonel","family":"Deusdado","sequence":"first","affiliation":[{"name":"Universidade do Minho - Portugal"}]},{"given":"Ant\u00f3nio Ramires","family":"Fernandes","sequence":"additional","affiliation":[{"name":"Universidade do Minho - Portugal"}]},{"given":"Orlando","family":"Belo","sequence":"additional","affiliation":[{"name":"Universidade do Minho - Portugal"}]}],"member":"320","published-online":{"date-parts":[[2008,4,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"And\u00fajar C. V\u00e0zquez P. Fair\u00e9n M. 2004 Way-Finder: guided tours through complex walkthrough models In Computer Graphics Forum.  And\u00fajar C. V\u00e0zquez P. Fair\u00e9n M. 2004 Way-Finder: guided tours through complex walkthrough models In Computer Graphics Forum.","DOI":"10.1111\/j.1467-8659.2004.00781.x"},{"volume-title":"Computer Animation and Simulation O1","author":"Arikan O.","key":"e_1_3_2_1_2_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/363361.363380"},{"volume-title":"Eurographics '95","year":"1995","author":"Bandi S.","key":"e_1_3_2_1_4_1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00267"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11784203_28"},{"volume-title":"Ibero-American Symposium on Computer Graphics - SIACG(06)","year":"2006","author":"Fernandes A. R.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/794192.794877"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311567"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846473"},{"volume-title":"Thirteenth National Conference on Artificial Intelligence (AAAI-96)","year":"1996","author":"Holte R.","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","unstructured":"Kreylos O. 2005 Path Finding In Complex Maps And The Black Art Of Linear Algebra In http:\/\/graphics.cs.ucdavis.edu\/~okreylos\/Private\/AlgorithmCorner\/.  Kreylos O. 2005 Path Finding In Complex Maps And The Black Art Of Linear Algebra In http:\/\/graphics.cs.ucdavis.edu\/~okreylos\/Private\/AlgorithmCorner\/."},{"key":"e_1_3_2_1_13_1","volume-title":"Eurographics","volume":"23","author":"Lamarche F.","year":"2004"},{"key":"e_1_3_2_1_14_1","unstructured":"Lester P. 2004 A* Tutorial in http:\/\/www.policyalmanac.org\/games\/aStarTutorial_port.htm 2004.  Lester P. 2004 A* Tutorial in http:\/\/www.policyalmanac.org\/games\/aStarTutorial_port.htm 2004."},{"key":"e_1_3_2_1_15_1","unstructured":"Loscos C. Marchal D. Meyer A. 2003 Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws In Tpcg.   Loscos C. Marchal D. Meyer A. 2003 Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws In Tpcg."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICESD.1994.302277"},{"volume-title":"Media in Transition 4: The Work of Stories","author":"Nitsche M.","key":"e_1_3_2_1_17_1"},{"volume-title":"First International Workshop on Crowd Simulation (V-CROWDS'05)","year":"2005","author":"Pettre J.","key":"e_1_3_2_1_18_1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v17:3\/4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/641480.641491"},{"volume-title":"Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference.","year":"2005","author":"Sturtevant N. M. B.","key":"e_1_3_2_1_21_1"},{"key":"e_1_3_2_1_22_1","unstructured":"OpenCv in http:\/\/www.intel.com\/technology\/computing\/  OpenCv in http:\/\/www.intel.com\/technology\/computing\/"}],"event":{"name":"SCCG08: Spring Conference on Computer Graphics","sponsor":["Comenius University Comenius University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Budmerice Slovakia","acronym":"SCCG08"},"container-title":["Proceedings of the 24th Spring Conference on Computer Graphics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921264.1921302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921264.1921302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:41Z","timestamp":1750248521000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921264.1921302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,21]]},"references-count":22,"alternative-id":["10.1145\/1921264.1921302","10.1145\/1921264"],"URL":"https:\/\/doi.org\/10.1145\/1921264.1921302","relation":{},"subject":[],"published":{"date-parts":[[2008,4,21]]},"assertion":[{"value":"2008-04-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}