{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T16:58:24Z","timestamp":1770224304708,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":37,"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.3274952","type":"proceedings-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T13:19:29Z","timestamp":1542201569000},"page":"159-168","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Topological signatures for fast mobility analysis"],"prefix":"10.1145","author":[{"given":"Abhirup","family":"Ghosh","sequence":"first","affiliation":[{"name":"University of Edinburgh, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedek","family":"Rozemberczki","sequence":"additional","affiliation":[{"name":"University of Edinburgh, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subramanian","family":"Ramamoorthy","sequence":"additional","affiliation":[{"name":"FiveAI Ltd. Edinburgh, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rik","family":"Sarkar","sequence":"additional","affiliation":[{"name":"University of Edinburgh, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2017. MDAnalysis 0.16.2. (2017). http:\/\/www.mdanalysis.org\/.  2017. MDAnalysis 0.16.2. (2017). http:\/\/www.mdanalysis.org\/."},{"key":"e_1_3_2_1_2_1","first-page":"265","article-title":"TensorFlow: A System for Large-Scale Machine Learning","volume":"16","author":"Abadi Mart\u00edn","year":"2016","unstructured":"Mart\u00edn Abadi , Paul Barham , Jianmin Chen , Zhifeng Chen , Andy Davis , Jeffrey Dean , Matthieu Devin , Sanjay Ghemawat , Geoffrey Irving , Michael Isard , and others. 2016 . TensorFlow: A System for Large-Scale Machine Learning .. In OSDI , Vol. 16. 265 -- 283 . Mart\u00edn Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, and others. 2016. TensorFlow: A System for Large-Scale Machine Learning.. In OSDI, Vol. 16. 265--283.","journal-title":"OSDI"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274943"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/070687293"},{"key":"e_1_3_2_1_6_1","volume-title":"CRAWDAD data set roma\/taxi (v. 2014-07-17). July","author":"Bracciale Lorenzo","year":"2014","unstructured":"Lorenzo Bracciale , Marco Bonola , Pierpaolo Loreti , Giuseppe Bianchi , Raul Amici , and Antonello Rabuffi . 2014. CRAWDAD data set roma\/taxi (v. 2014-07-17). July ( 2014 ). Lorenzo Bracciale, Marco Bonola, Pierpaolo Loreti, Giuseppe Bianchi, Raul Amici, and Antonello Rabuffi. 2014. CRAWDAD data set roma\/taxi (v. 2014-07-17). July (2014)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9654-2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.02.008"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462356.2462375"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_12_1","volume-title":"Discrete differential geometry","author":"Desbrun Mathieu","unstructured":"Mathieu Desbrun , Eva Kanso , and Yiying Tong . 2008. Discrete differential forms for computational modeling . In Discrete differential geometry . Springer , 287--324. Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete differential forms for computational modeling. In Discrete differential geometry. Springer, 287--324."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 3rd International Conference on Learning Representations (ICLR) (ICLR '15)","author":"Kingma Jimmy Ba","year":"2015","unstructured":"Jimmy Ba Diederik P. Kingma . 2015 . Adam: A Method for Stochastic Optimization . In Proceedings of the 3rd International Conference on Learning Representations (ICLR) (ICLR '15) . Jimmy Ba Diederik P. Kingma. 2015. Adam: A Method for Stochastic Optimization. In Proceedings of the 3rd International Conference on Learning Representations (ICLR) (ICLR '15)."},{"key":"e_1_3_2_1_14_1","volume-title":"Locality-Sensitive Hashing of Curves. In 33rd International Symposium on Computational Geometry (SoCG","volume":"77","author":"Driemel Anne","year":"2017","unstructured":"Anne Driemel and Francesco Silvestri . 2017 . Locality-Sensitive Hashing of Curves. In 33rd International Symposium on Computational Geometry (SoCG 2017), Vol. 77 . 37:1--37:16. Anne Driemel and Francesco Silvestri. 2017. Locality-Sensitive Hashing of Curves. In 33rd International Symposium on Computational Geometry (SoCG 2017), Vol. 77. 37:1--37:16."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction. American Mathematical Soc.  Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction. American Mathematical Soc.","DOI":"10.1090\/mbk\/069"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 958--967","author":"Funke Stefan","year":"2007","unstructured":"Stefan Funke and Nikola Milosavljevic . 2007 . Network sketching or: How Much Geometry Hides in Connectivity?-Part II . In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 958--967 . Stefan Funke and Nikola Milosavljevic. 2007. Network sketching or: How Much Geometry Hides in Connectivity?-Part II. In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 958--967."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Felix A Gers J\u00fcrgen Schmidhuber and Fred Cummins. 1999. Learning to forget: Continual prediction with LSTM. (1999).  Felix A Gers J\u00fcrgen Schmidhuber and Fred Cummins. 1999. Learning to forget: Continual prediction with LSTM. (1999).","DOI":"10.1049\/cp:19991218"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(94)90010-8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513414"},{"key":"e_1_3_2_1_21_1","volume-title":"Distributed Mining of Popular Paths in Road Networks. In DCOSS 2018-International Conference on Distributed Computing in Sensor Systems. IEEE, 1--8.","author":"Katsikouli Panagiota","year":"2018","unstructured":"Panagiota Katsikouli , Maria Astefanoaei , and Rik Sarkar . 2018 . Distributed Mining of Popular Paths in Road Networks. In DCOSS 2018-International Conference on Distributed Computing in Sensor Systems. IEEE, 1--8. Panagiota Katsikouli, Maria Astefanoaei, and Rik Sarkar. 2018. Distributed Mining of Popular Paths in Road Networks. In DCOSS 2018-International Conference on Distributed Computing in Sensor Systems. IEEE, 1--8."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666388"},{"key":"e_1_3_2_1_23_1","volume-title":"Topology of surfaces","author":"Kinsey L Christine","unstructured":"L Christine Kinsey . 2012. Topology of surfaces . Springer Science & Business Media . L Christine Kinsey. 2012. Topology of surfaces. Springer Science & Business Media."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.709453"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigComp.2018.00021"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.3053517"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/774763.774788"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487092"},{"key":"e_1_3_2_1_29_1","first-page":"43","article-title":"Dynamic programming algorithm optimization for spoken word recognition. Acoustics, Speech and Signal Processing","volume":"26","author":"Sakoe Hiroaki","year":"1978","unstructured":"Hiroaki Sakoe and Seibi Chiba . 1978 . Dynamic programming algorithm optimization for spoken word recognition. Acoustics, Speech and Signal Processing , IEEE Transactions on 26 , 1 (1978), 43 -- 49 . Hiroaki Sakoe and Seibi Chiba. 1978. Dynamic programming algorithm optimization for spoken word recognition. Acoustics, Speech and Signal Processing, IEEE Transactions on 26, 1 (1978), 43--49.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2220857"},{"key":"e_1_3_2_1_31_1","volume-title":"Information Processing in Sensor Networks, 2009. IPSN 2009. International Conference on. IEEE, 121--132","author":"Sarkar Rik","year":"2009","unstructured":"Rik Sarkar , Xiaotian Yin , Jie Gao , Feng Luo , and Xianfeng David Gu . 2009 . Greedy routing with guaranteed delivery using ricci flows . In Information Processing in Sensor Networks, 2009. IPSN 2009. International Conference on. IEEE, 121--132 . Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, and Xianfeng David Gu. 2009. Greedy routing with guaranteed delivery using ricci flows. In Information Processing in Sensor Networks, 2009. IPSN 2009. International Conference on. IEEE, 121--132."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525466"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161104"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Hao Wu Ziyang Chen Weiwei Sun Baihua Zheng and Wei Wang. 2017. Modeling trajectories with recurrent neural networks. IJCAI.   Hao Wu Ziyang Chen Weiwei Sun Baihua Zheng and Wei Wang. 2017. Modeling trajectories with recurrent neural networks. IJCAI.","DOI":"10.24963\/ijcai.2017\/430"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544830"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820844"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084041.3084056"},{"key":"e_1_3_2_1_38_1","volume-title":"AAAI","volume":"8","author":"Ziebart Brian D","year":"2008","unstructured":"Brian D Ziebart , Andrew L Maas , J Andrew Bagnell , and Anind K Dey . 2008 . Maximum Entropy Inverse Reinforcement Learning .. In AAAI , Vol. 8 . Chicago, IL, USA, 1433--1438. Brian D Ziebart, Andrew L Maas, J Andrew Bagnell, and Anind K Dey. 2008. Maximum Entropy Inverse Reinforcement Learning.. In AAAI, Vol. 8. Chicago, IL, USA, 1433--1438."}],"event":{"name":"SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Seattle Washington","acronym":"SIGSPATIAL '18","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"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.3274952","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274895.3274952","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.3274952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,6]]},"references-count":37,"alternative-id":["10.1145\/3274895.3274952","10.1145\/3274895"],"URL":"https:\/\/doi.org\/10.1145\/3274895.3274952","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"}}]}}