{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:53:41Z","timestamp":1759683221084,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["SWIFT grant 2030249"],"award-info":[{"award-number":["SWIFT grant 2030249"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3483985","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:44Z","timestamp":1636066784000},"page":"375-378","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Semantically Diverse Paths with Range and Origin Constraints"],"prefix":"10.1145","author":[{"given":"Xu","family":"Teng","sequence":"first","affiliation":[{"name":"Iowa State University, Ames, Iowa, USA"}]},{"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[{"name":"Iowa State University, Ames, Iowa, USA"}]},{"given":"Andreas","family":"Z\u00fcfle","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, Virginia, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Jie Bao and Yu Zheng. 2017. Location-Based Recommendation Systems.  Jie Bao and Yu Zheng. 2017. Location-Based Recommendation Systems.","DOI":"10.1007\/978-3-319-17885-1_1580"},{"key":"e_1_3_2_1_2_1","volume-title":"Mokbel","author":"Bao Jie","year":"2015","unstructured":"Jie Bao , Yu Zheng , David Wilkie , and Mohamed F . Mokbel . 2015 . Recommendations in location-based social networks: a survey. GeoInformatica 19, 3 (2015). Jie Bao, Yu Zheng, David Wilkie, and Mohamed F. Mokbel. 2015. Recommendations in location-based social networks: a survey. GeoInformatica 19, 3 (2015)."},{"key":"e_1_3_2_1_3_1","volume-title":"Process Control: Analysis, Design, Simulation","author":"Bequette B. Wayne","year":"2001","unstructured":"B. Wayne Bequette . 2001 . Process Control: Analysis, Design, Simulation . Prentice Hall . B. Wayne Bequette. 2001. Process Control: Analysis, Design, Simulation. Prentice Hall."},{"key":"e_1_3_2_1_4_1","unstructured":"Sotiris Brakatsoulas Dieter Pfoser Randall Salas and Carola Wenk. 2005. On map-matching vehicle tracking data. In VLDB.  Sotiris Brakatsoulas Dieter Pfoser Randall Salas and Carola Wenk. 2005. On map-matching vehicle tracking data. In VLDB."},{"volume-title":"Parallel Semantic Trajectory Similarity Join","author":"Chen Lisi","key":"e_1_3_2_1_5_1","unstructured":"Lisi Chen , Shuo Shang , Christian S. Jensen , Bin Yao , and Panos Kalnis . 2020. Parallel Semantic Trajectory Similarity Join . In IEEE ICDE. Lisi Chen, Shuo Shang, Christian S. Jensen, Bin Yao, and Panos Kalnis. 2020. Parallel Semantic Trajectory Similarity Join. In IEEE ICDE."},{"key":"e_1_3_2_1_6_1","volume-title":"A note on two problems in connexion with graphs. Numerische mathematik 1, 1","author":"Dijkstra EW","year":"1959","unstructured":"EW Dijkstra . 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 ( 1959 ), 269--271. EW Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269--271."},{"key":"e_1_3_2_1_7_1","volume-title":"Algorithms for constrained k-nearest neighbor queries over moving object trajectories. GeoInformatica 14, 2","author":"Gao Yunjun","year":"2010","unstructured":"Yunjun Gao , Baihua Zheng , Gencai Chen , and Qing Li. 2010. Algorithms for constrained k-nearest neighbor queries over moving object trajectories. GeoInformatica 14, 2 ( 2010 ). Yunjun Gao, Baihua Zheng, Gencai Chen, and Qing Li. 2010. Algorithms for constrained k-nearest neighbor queries over moving object trajectories. GeoInformatica 14, 2 (2010)."},{"key":"e_1_3_2_1_8_1","article-title":"Location based services: ongoing evolution and research agenda","volume":"12","author":"Huang Haosheng","year":"2018","unstructured":"Haosheng Huang , Georg Gartner , Jukka Matthias Krisp , Martin Raubal , and Nico Van de Weghe . 2018 . Location based services: ongoing evolution and research agenda . J. Locat. Based Serv. 12 , 2 (2018). Haosheng Huang, Georg Gartner, Jukka Matthias Krisp, Martin Raubal, and Nico Van de Weghe. 2018. Location based services: ongoing evolution and research agenda. J. Locat. Based Serv. 12, 2 (2018).","journal-title":"J. Locat. Based Serv."},{"key":"e_1_3_2_1_9_1","unstructured":"Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations.  Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations."},{"key":"e_1_3_2_1_10_1","volume-title":"Mohamed Abdur Rahman, and Saleh M. Basalamah.","author":"Madkour Amgad","year":"2017","unstructured":"Amgad Madkour , Walid G. Aref , Faizan Ur Rehman , Mohamed Abdur Rahman, and Saleh M. Basalamah. 2017 . A Survey of Shortest-Path Algorithms. CoRR abs\/1705.02044 (2017). Amgad Madkour, Walid G. Aref, Faizan Ur Rehman, Mohamed Abdur Rahman, and Saleh M. Basalamah. 2017. A Survey of Shortest-Path Algorithms. CoRR abs\/1705.02044 (2017)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Harvey J. Miller. 2017. Location-Aware Technologies.  Harvey J. Miller. 2017. Location-Aware Technologies.","DOI":"10.1007\/978-3-319-17885-1_710"},{"key":"e_1_3_2_1_12_1","volume-title":"Aris Gkoulalas-Divanis, Jose Macedo, Nikos Pelekis, et al.","author":"Parent Christine","year":"2013","unstructured":"Christine Parent , Stefano Spaccapietra , Chiara Renso , Gennady Andrienko , Natalia Andrienko , Vania Bogorny , Maria Luisa Damiani , Aris Gkoulalas-Divanis, Jose Macedo, Nikos Pelekis, et al. 2013 . Semantic trajectories modeling and analysis. ACM (CSUR) 45, 4 (2013). Christine Parent, Stefano Spaccapietra, Chiara Renso, Gennady Andrienko, Natalia Andrienko, Vania Bogorny, Maria Luisa Damiani, Aris Gkoulalas-Divanis, Jose Macedo, Nikos Pelekis, et al. 2013. Semantic trajectories modeling and analysis. ACM (CSUR) 45, 4 (2013)."},{"key":"e_1_3_2_1_13_1","volume-title":"van der Aalst","author":"Pourbafrani Mahsa","year":"2021","unstructured":"Mahsa Pourbafrani , Shuai Jiao , and Wil M. P . van der Aalst . 2021 . SIMPT : Process Improvement Using Interactive Simulation of Time-Aware Process Trees. In RCIS. Mahsa Pourbafrani, Shuai Jiao, and Wil M. P. van der Aalst. 2021. SIMPT: Process Improvement Using Interactive Simulation of Time-Aware Process Trees. In RCIS."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-019-00358-x"},{"volume-title":"Semantically Diverse Path Search","author":"Teng Xu","key":"e_1_3_2_1_15_1","unstructured":"Xu Teng , Goce Trajcevski , Joon-Seok Kim , and Andreas Z\u00fcfle . 2020. Semantically Diverse Path Search . In IEEE MDM. Xu Teng, Goce Trajcevski, Joon-Seok Kim, and Andreas Z\u00fcfle. 2020. Semantically Diverse Path Search. In IEEE MDM."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Xu Teng Jingchao Yang Joon-Seok Kim Goce Trajcevski Andreas Z\u00fcfle and Mario A Nascimento. 2019. Fine-Grained Diversification of Proximity Constrained Queries on Road Networks. In SSTD.  Xu Teng Jingchao Yang Joon-Seok Kim Goce Trajcevski Andreas Z\u00fcfle and Mario A Nascimento. 2019. Fine-Grained Diversification of Proximity Constrained Queries on Road Networks. In SSTD.","DOI":"10.1145\/3340964.3340970"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Hanghang Tong Christos Faloutsos and Jia-Yu Pan. 2006. Fast random walk with restart and its applications. In ICDM.  Hanghang Tong Christos Faloutsos and Jia-Yu Pan. 2006. Fast random walk with restart and its applications. In ICDM.","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3378890"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Fan Zhou Ruiyang Yin Kunpeng Zhang Goce Trajcevski Ting Zhong and Jin Wu. 2019. Adversarial Point-of-Interest Recommendation. In WWW.  Fan Zhou Ruiyang Yin Kunpeng Zhang Goce Trajcevski Ting Zhong and Jin Wu. 2019. Adversarial Point-of-Interest Recommendation. In WWW.","DOI":"10.1145\/3308558.3313609"}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Beijing China","acronym":"SIGSPATIAL '21"},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483985","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483985","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483985","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:46Z","timestamp":1750191106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483985"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":19,"alternative-id":["10.1145\/3474717.3483985","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3483985","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}