{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:33:37Z","timestamp":1773246817992,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004750","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 1637576"],"award-info":[{"award-number":["CCF 1637576"]}],"id":[{"id":"10.13039\/501100004750","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,11,3]]},"DOI":"10.1145\/3423334.3431451","type":"proceedings-article","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T14:32:28Z","timestamp":1604673148000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Improved Map Construction using Subtrajectory Clustering"],"prefix":"10.1145","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[{"name":"TU Eindhoven"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maike","family":"Buchin","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Gudmundsson","sequence":"additional","affiliation":[{"name":"University of Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorren","family":"Hendriks","sequence":"additional","affiliation":[{"name":"TU Eindhoven"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erfan Hosseini","family":"Sereshgi","sequence":"additional","affiliation":[{"name":"Tulane University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vera","family":"Sacrist\u00e1n","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorrick","family":"Sleijster","sequence":"additional","affiliation":[{"name":"TU Eindhoven"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Staals","sequence":"additional","affiliation":[{"name":"Utrecht University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carola","family":"Wenk","sequence":"additional","affiliation":[{"name":"Tulane University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0222-6"},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. 20th Ann. European Symp. on Algorithms. 60--71","author":"Ahmed M.","unstructured":"M. Ahmed and C. Wenk . 2012. Constructing Street Networks from GPS Trajectories . In Proc. 20th Ann. European Symp. on Algorithms. 60--71 . M. Ahmed and C. Wenk. 2012. Constructing Street Networks from GPS Trajectories. In Proc. 20th Ann. European Symp. on Algorithms. 60--71."},{"key":"e_1_3_2_1_3_1","volume-title":"Proc. 20th ACM SIGSPATIAL GIS. 79--88","author":"Biagioni J.","unstructured":"J. Biagioni and J. Eriksson . 2012. Map inference in the face of noise and disparity . In Proc. 20th ACM SIGSPATIAL GIS. 79--88 . J. Biagioni and J. Eriksson. 2012. Map inference in the face of noise and disparity. In Proc. 20th ACM SIGSPATIAL GIS. 79--88."},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. 25th ACM SIGSPATIAL GIS. Article 14","author":"Buchin K.","unstructured":"K. Buchin , M. Buchin , D. Duran , B.T. Fasy , R. Jacobs , V. Sacristan , R.I. Silveira , F. Staals , and C. Wenk . 2017. Clustering Trajectories for Map Construction . In Proc. 25th ACM SIGSPATIAL GIS. Article 14 , 10 pages. K. Buchin, M. Buchin, D. Duran, B.T. Fasy, R.Jacobs, V. Sacristan, R.I. Silveira, F. Staals, and C. Wenk. 2017. Clustering Trajectories for Map Construction. In Proc. 25th ACM SIGSPATIAL GIS. Article 14, 10 pages."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195911003652"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. 17th ACM SIGSPATIAL GIS. 3--12","author":"Cao L.","unstructured":"L. Cao and J. Krumm . 2009. From GPS traces to a routable road map . In Proc. 17th ACM SIGSPATIAL GIS. 3--12 . L. Cao and J. Krumm. 2009. From GPS traces to a routable road map. In Proc. 17th ACM SIGSPATIAL GIS. 3--12."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2006.83"},{"key":"e_1_3_2_1_8_1","volume-title":"Proc. 25th ACM SIGSPATIAL GIS. Article 58","author":"Dey T.K.","unstructured":"T.K. Dey , J. Wang , and Y. Wang . 2017. Improved road network reconstruction using discrete Morse theory . In Proc. 25th ACM SIGSPATIAL GIS. Article 58 , 4 pages. T.K. Dey, J. Wang, and Y. Wang. 2017. Improved road network reconstruction using discrete Morse theory. In Proc. 25th ACM SIGSPATIAL GIS. Article 58, 4 pages."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-019-00386-7"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"S. Edelkamp and S. Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective. 128--151.  S. Edelkamp and S. Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective. 128--151.","DOI":"10.1007\/3-540-36477-3_10"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.08.003"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. 26th ACM SIGSPATIAL GIS. 3--12","author":"He S.","unstructured":"S. He , F. Bastani , S. Abbar , M. Alizadeh , H. Balakrishnan , S. Chawla , and S. Madden . 2018. RoadRunner: improving the precision of road network inference from GPS trajectories . In Proc. 26th ACM SIGSPATIAL GIS. 3--12 . S. He, F. Bastani, S. Abbar, M. Alizadeh, H. Balakrishnan, S. Chawla, and S. Madden. 2018. RoadRunner: improving the precision of road network inference from GPS trajectories. In Proc. 26th ACM SIGSPATIAL GIS. 3--12."},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. 20th ACM SIGSPATIAL GIS. 89--98","author":"Karagiorgou S.","unstructured":"S. Karagiorgou and D. Pfoser . 2012. On vehicle tracking data-based road network generation . In Proc. 20th ACM SIGSPATIAL GIS. 89--98 . S. Karagiorgou and D. Pfoser. 2012. On vehicle tracking data-based road network generation. In Proc. 20th ACM SIGSPATIAL GIS. 89--98."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3234692"},{"key":"e_1_3_2_1_15_1","volume-title":"6th ACM Int. Conf. on Systems for Energy-Efficient Buildings, Cities, and Transportation. 21--30","author":"Prabowo A.","unstructured":"A. Prabowo , P. Koniusz , W. Shao , and F.D. Salim . 2019. COLTRANE: convolutiOnaL trajectory network for deep map inference . In 6th ACM Int. Conf. on Systems for Energy-Efficient Buildings, Cities, and Transportation. 21--30 . A. Prabowo, P. Koniusz, W. Shao, and F.D. Salim. 2019. COLTRANE: convolutiOnaL trajectory network for deep map inference. In 6th ACM Int. Conf. on Systems for Energy-Efficient Buildings, Cities, and Transportation. 21--30."},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. 23rd ACM SIGSPATIAL GIS. Article 25","author":"Wang S.","unstructured":"S. Wang , Y. Wang , and Y. Li . 2015. Efficient map reconstruction and augmentation via topological methods . In Proc. 23rd ACM SIGSPATIAL GIS. Article 25 , 10 pages. S. Wang, Y. Wang, and Y. Li. 2015. Efficient map reconstruction and augmentation via topological methods. In Proc. 23rd ACM SIGSPATIAL GIS. Article 25, 10 pages."},{"key":"e_1_3_2_1_17_1","volume-title":"Int. Conf. Mobile Systems, Applications, and Services. 469--470","author":"Wang Y.","unstructured":"Y. Wang , X. Liu , H. Wei , G. Forman , and Y. Zhu . 2013. CrowdAtlas: self-updating maps for cloud and personal use . In Int. Conf. Mobile Systems, Applications, and Services. 469--470 . Y. Wang, X. Liu, H. Wei, G. Forman, and Y. Zhu. 2013. CrowdAtlas: self-updating maps for cloud and personal use. In Int. Conf. Mobile Systems, Applications, and Services. 469--470."},{"key":"e_1_3_2_1_18_1","volume-title":"18th IEEE Int. Conf. Mobile Data Management. 246--255","author":"Zheng R.","unstructured":"R. Zheng , Q. Liu , W. Rao , M. Yuan , J. Zeng , and Z. Jin . 2017. Topic model-based road network inference from massive trajectories . In 18th IEEE Int. Conf. Mobile Data Management. 246--255 . R. Zheng, Q. Liu, W. Rao, M. Yuan, J. Zeng, and Z. Jin. 2017. Topic model-based road network inference from massive trajectories. In 18th IEEE Int. Conf. Mobile Data Management. 246--255."}],"event":{"name":"SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems","location":"Seattle WA USA","acronym":"SIGSPATIAL '20","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 4th ACM SIGSPATIAL Workshop on Location-Based Recommendations, Geosocial Networks, and Geoadvertising"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423334.3431451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3423334.3431451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:49Z","timestamp":1750197709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423334.3431451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":18,"alternative-id":["10.1145\/3423334.3431451","10.1145\/3423334"],"URL":"https:\/\/doi.org\/10.1145\/3423334.3431451","relation":{},"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"2020-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}