{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T14:47:51Z","timestamp":1779202071757,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T00:00:00Z","timestamp":1572912000000},"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":[[2019,11,5]]},"DOI":"10.1145\/3357000.3366140","type":"proceedings-article","created":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T12:18:47Z","timestamp":1572610727000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Road Map Generation and Feature Extraction from GPS Trajectories Data"],"prefix":"10.1145","author":[{"given":"Tariq","family":"Alsahfi","sequence":"first","affiliation":[{"name":"University of Texas at Arlington, Arlington, Texas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mousa","family":"Almotairi","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, Texas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramez","family":"Elmasri","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, Texas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bader","family":"Alshemaimri","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, Texas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19, 3 (01","author":"Ahmed Mahmuda","year":"2015","unstructured":"Mahmuda Ahmed , Sophia Karagiorgou , Dieter Pfoser , and Carola Wenk . 2015. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19, 3 (01 Jul 2015 ), 601--632. https:\/\/doi.org\/10.1007\/s10707-014-0222-6 10.1007\/s10707-014-0222-6 Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, and Carola Wenk. 2015. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19, 3 (01 Jul 2015), 601--632. https:\/\/doi.org\/10.1007\/s10707-014-0222-6"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33090-2_7"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3141\/2291-08"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424333"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139964"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939833"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2017.11.021"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Douglas David H Peucker and Thomas K. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: the international journal for geographic information and geovisualization 10 2 (1973) 112--122.  Douglas David H Peucker and Thomas K. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: the international journal for geographic information and geovisualization 10 2 (1973) 112--122.","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2018.09.011"},{"key":"e_1_3_2_1_11_1","volume-title":"Detecting Road Intersections from GPS Traces","author":"Fathi Alireza","unstructured":"Alireza Fathi and John Krumm . 2010. Detecting Road Intersections from GPS Traces . In Geographic Information Science, Sara Irina Fabrikant, Tumasch Reichenbacher, Marc van Kreveld, and Christoph Schlieder (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 56--69. Alireza Fathi and John Krumm. 2010. Detecting Road Intersections from GPS Traces. In Geographic Information Science, Sara Irina Fabrikant, Tumasch Reichenbacher, Marc van Kreveld, and Christoph Schlieder (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 56--69."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2882581"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424334"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525460"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983797"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339637"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPACOMM.2009.31"},{"key":"e_1_3_2_1_18_1","unstructured":"OpenStreetMap. 2013. http:\/\/www.openstreetmap.org  OpenStreetMap. 2013. http:\/\/www.openstreetmap.org"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi6110329"},{"key":"e_1_3_2_1_20_1","first-page":"159","article-title":"Virtues of the Haversine","volume":"68","author":"Sinnott Roger W","year":"1984","unstructured":"Roger W Sinnott . 1984 . Virtues of the Haversine . Sky and Telescope 68 (1984), 159 . Roger W Sinnott. 1984. Virtues of the Haversine. Sky and Telescope 68 (1984), 159.","journal-title":"Sky and Telescope"},{"key":"e_1_3_2_1_21_1","volume-title":"TRB 90th Annual Meeting of the Transportation Research Board. Transportation Research Board, 1--17","author":"Steiner Albert","year":"2011","unstructured":"Albert Steiner and Axel Leonhardt . 2011 . Map generation algorithm using low-frequency vehicle position data . In TRB 90th Annual Meeting of the Transportation Research Board. Transportation Research Board, 1--17 . Albert Steiner and Axel Leonhardt. 2011. Map generation algorithm using low-frequency vehicle position data. In TRB 90th Annual Meeting of the Transportation Research Board. Transportation Research Board, 1--17."},{"key":"e_1_3_2_1_22_1","volume-title":"Automated Process for Generating Digitised Maps through GPS Data Compression. (01","author":"Worrall Stewart","year":"2007","unstructured":"Stewart Worrall and Eduardo Nebot . 2007. Automated Process for Generating Digitised Maps through GPS Data Compression. (01 2007 ). Stewart Worrall and Eduardo Nebot. 2007. Automated Process for Generating Digitised Maps through GPS Data Compression. (01 2007)."},{"key":"e_1_3_2_1_23_1","article-title":"Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm","volume":"6","author":"Xie Xingzhe","year":"2017","unstructured":"Xingzhe Xie , Wenzhi Liao , Hamid Aghajan , Peter Veelaert , and Wilfried Philips . 2017 . Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm . ISPRS International Journal of Geo-Information 6 , 1 (2017). https:\/\/doi.org\/10.3390\/ijgi6010001 10.3390\/ijgi6010001 Xingzhe Xie, Wenzhi Liao, Hamid Aghajan, Peter Veelaert, and Wilfried Philips. 2017. Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm. ISPRS International Journal of Geo-Information 6, 1 (2017). https:\/\/doi.org\/10.3390\/ijgi6010001","journal-title":"ISPRS International Journal of Geo-Information"}],"event":{"name":"SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago IL USA","acronym":"SIGSPATIAL '19","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357000.3366140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357000.3366140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:38Z","timestamp":1750203878000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357000.3366140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,5]]},"references-count":23,"alternative-id":["10.1145\/3357000.3366140","10.1145\/3357000"],"URL":"https:\/\/doi.org\/10.1145\/3357000.3366140","relation":{},"subject":[],"published":{"date-parts":[[2019,11,5]]},"assertion":[{"value":"2019-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}