{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:59Z","timestamp":1750221059105,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":4,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T00:00:00Z","timestamp":1541462400000},"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":[[2018,11,6]]},"DOI":"10.1145\/3274895.3276474","type":"proceedings-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T13:19:29Z","timestamp":1542201569000},"page":"622-625","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast analysis of upstream features on spatial networks (GIS cup)"],"prefix":"10.1145","author":[{"given":"Salles Viana Gomes","family":"Magalh\u00e3es","sequence":"first","affiliation":[{"name":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, MG, Brazil"}]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Ricardo","family":"dos Santos Ferreira","sequence":"additional","affiliation":[{"name":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, MG, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139980"},{"volume-title":"Graph Theory","author":"Harary Frank","key":"e_1_3_2_1_2_1","unstructured":"Frank Harary . 1969. Graph Theory . Addison-Wesley , Reading, MA . Frank Harary. 1969. Graph Theory. Addison-Wesley, Reading, MA."},{"key":"e_1_3_2_1_3_1","volume-title":"GISCUP - ACM SIGSPATIAL CUP 2018. (2018","author":"Oliver Dev","year":"2018","unstructured":"Dev Oliver , Bo Xu , and Yuanyuan Pao . 2018 . GISCUP - ACM SIGSPATIAL CUP 2018. (2018 ). http:\/\/sigspatial2018.sigspatial.org\/giscup2018 (accessed Aug- 2018). Dev Oliver, Bo Xu, and Yuanyuan Pao. 2018. GISCUP - ACM SIGSPATIAL CUP 2018. (2018). http:\/\/sigspatial2018.sigspatial.org\/giscup2018 (accessed Aug-2018)."},{"key":"e_1_3_2_1_4_1","series-title":"SIAM journal on computing 1, 2","volume-title":"Depth-first search and linear graph algorithms","author":"Tarjan Robert","year":"1972","unstructured":"Robert Tarjan . 1972. Depth-first search and linear graph algorithms . SIAM journal on computing 1, 2 ( 1972 ), 146--160. Robert Tarjan. 1972. Depth-first search and linear graph algorithms. SIAM journal on computing 1, 2 (1972), 146--160."}],"event":{"name":"SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle Washington","acronym":"SIGSPATIAL '18"},"container-title":["Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3276474","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274895.3276474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:37Z","timestamp":1750207477000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3276474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,6]]},"references-count":4,"alternative-id":["10.1145\/3274895.3276474","10.1145\/3274895"],"URL":"https:\/\/doi.org\/10.1145\/3274895.3276474","relation":{},"subject":[],"published":{"date-parts":[[2018,11,6]]},"assertion":[{"value":"2018-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}