{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T02:10:04Z","timestamp":1750299004077,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,11]],"date-time":"2024-10-11T00:00:00Z","timestamp":1728604800000},"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":[[2024,10,11]]},"DOI":"10.1145\/3708597.3708620","type":"proceedings-article","created":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T11:23:33Z","timestamp":1738754613000},"page":"150-156","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Theoretical Approach on Assessing the Accuracy of the Shortest Path Non-Optimal Algorithm for 2-Dimensional Grids with Obstacles"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2714-6619","authenticated-orcid":false,"given":"Chenghao","family":"Mo","sequence":"first","affiliation":[{"name":"Oyster River High School, Durham, NH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,2,5]]},"reference":[{"key":"e_1_3_3_1_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.120254"},{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.115077"},{"key":"e_1_3_3_1_3_2","volume-title":"Sep. 26, 2020, arXiv: arXiv: 1708","author":"Bishnu A.","year":"2024","unstructured":"A. Bishnu, A. Ghosh, R. Mathew, G. Mishra, and S. Paul, \u201cGrid Obstacle Representation of Graphs,\u201d Sep. 26, 2020, arXiv: arXiv:1708.01765. Accessed: Aug. 29, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/1708.01765"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/EIConCIT.2018.8878582"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77615"},{"key":"e_1_3_3_1_7_2","unstructured":"Y. Han \u201cA Note of an O(n3\/ log n) Time Algorithm for All Pairs Shortest Paths\u201d."},{"key":"e_1_3_3_1_8_2","volume-title":"Accessed","author":"Zhou X.","year":"2024","unstructured":"X. Zhou, \u201cAn Improved SPFA Algorithm for Single-Source Shortest Path Problem Using Forward Star Data Structure,\u201d 2014, Rochester, NY: 3712093. Accessed: Sep. 04, 2024. [Online]. Available: https:\/\/papers.ssrn.com\/abstract=3712093"},{"key":"e_1_3_3_1_9_2","unstructured":"C. Zhao \u201cPreliminary Exploration of Non-Optimal Algorithms for the Shortest Path in a 2D Grid with Obstacles\u201d."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1155\/2022"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.08.015"},{"key":"e_1_3_3_1_12_2","first-page":"49","volume-title":"Shortest path algorithm with real time traffic information in dynamic vehicle routing problem","author":"Wang J.","year":"2007","unstructured":"J. Wang and L. Kang, \u201cShortest path algorithm with real time traffic information in dynamic vehicle routing problem,\u201d vol. 31, pp. 46\u201349, Feb. 2007."}],"event":{"name":"ICACS 2024: 2024 the 8th International Conference on Algorithms, Computing and Systems","acronym":"ICACS 2024","location":"Hong Kong NB China"},"container-title":["Proceedings of the 2024 8th International Conference on Algorithms, Computing and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708597.3708620","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3708597.3708620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:57:03Z","timestamp":1750298223000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708597.3708620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,11]]},"references-count":12,"alternative-id":["10.1145\/3708597.3708620","10.1145\/3708597"],"URL":"https:\/\/doi.org\/10.1145\/3708597.3708620","relation":{},"subject":[],"published":{"date-parts":[[2024,10,11]]},"assertion":[{"value":"2025-02-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}