{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:44:31Z","timestamp":1765568671972,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,3]]},"DOI":"10.1145\/3748636.3762778","type":"proceedings-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:07:30Z","timestamp":1765566450000},"page":"635-645","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Index-Driven Detection of Continuously Connected Groups in Spatio-Temporal Data Streams"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3368-6726","authenticated-orcid":false,"given":"Andreas","family":"Morgen","sequence":"first","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8879-9884","authenticated-orcid":false,"given":"Patrick","family":"Grieser","sequence":"additional","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9362-153X","authenticated-orcid":false,"given":"Bernhard","family":"Seeger","sequence":"additional","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-023-00621-x"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"J. B\u00e9jar S. \u00c1lvarez D. Garc\u00eda I. G\u00f3mez L. Oliva A. Tejeda and J. V\u00e1zquez-Salceda. 2016. Discovery of Spatio-Temporal Patterns from Location-Based Social Networks. 28 1\u20132 (2016) 313\u2013329. 10.1080\/0952813X.2015.1024492","DOI":"10.1080\/0952813X.2015.1024492"},{"key":"e_1_3_2_1_3_1","volume-title":"Unit disk graphs. Discrete mathematics 86, 1\u20133","author":"Clark Brent N","year":"1990","unstructured":"Brent N Clark, Charles J Colbourn, and David S Johnson. 1990. Unit disk graphs. Discrete mathematics 86, 1\u20133 (1990), 165\u2013177."},{"key":"e_1_3_2_1_4_1","volume-title":"Algorithms and Theory of Computation Handbook","author":"Demetrescu Camil","unstructured":"Camil Demetrescu, David Eppstein, Zvi Galil, and Giuseppe F Italiano. 2009. Dynamic graph algorithms. In Algorithms and Theory of Computation Handbook, Volume 1. Chapman and Hall\/CRC, 235\u2013262."},{"key":"e_1_3_2_1_5_1","volume-title":"Dynamic graph algorithms. Algorithms and theory of computation handbook 1","author":"Eppstein David","year":"1999","unstructured":"David Eppstein, Zvi Galil, and Giuseppe F Italiano. 1999. Dynamic graph algorithms. Algorithms and theory of computation handbook 1 (1999), 9\u20131."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 2017 ACM international conference on management of data. 1493\u20131507","author":"Gan Junhao","year":"2017","unstructured":"Junhao Gan and Yufei Tao. 2017. Dynamic density based clustering. In Proceedings of the 2017 ACM international conference on management of data. 1493\u20131507."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Harris Georgiou Sophia Karagiorgou Yannis Kontoulis Nikos Pelekis Petros Petrou David Scarlatti and Yannis Theodoridis. 2018. Moving Objects Analytics: Survey on Future Location & Trajectory Prediction Methods. arXiv:1807.04639 [cs] 10.48550\/arXiv.1807.04639","DOI":"10.48550\/arXiv.1807.04639"},{"key":"e_1_3_2_1_8_1","volume-title":"On the hardness of set disjointness and set intersection with bounded universe. arXiv preprint arXiv:1910.00831","author":"Goldstein Isaac","year":"2019","unstructured":"Isaac Goldstein, Moshe Lewenstein, and Ely Porat. 2019. On the hardness of set disjointness and set intersection with bounded universe. arXiv preprint arXiv:1910.00831 (2019)."},{"key":"e_1_3_2_1_9_1","first-page":"732","article-title":"Movement Patterns in Spatio-Temporal Data","volume":"726","author":"Gudmundsson Joachim","year":"2008","unstructured":"Joachim Gudmundsson, Patrick Laube, and Thomas Wolle. 2008. Movement Patterns in Spatio-Temporal Data. Encyclopedia of GIS 726, 1 (2008), 732.","journal-title":"Encyclopedia of GIS"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Andreas Horni Kai Nagel and Kay Axhausen (Eds.). 2016. Multi-Agent Transport Simulation MATSim. Ubiquity Press London. 618 pages. 10.5334\/baw","DOI":"10.5334\/baw"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-013-0133-y"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497588"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_21"},{"key":"e_1_3_2_1_15_1","volume-title":"Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5\u20137, 2015. Proceedings 14","author":"Kopelowitz Tsvi","year":"2015","unstructured":"Tsvi Kopelowitz, Seth Pettie, and Ely Porat. 2015. Dynamic set intersection. In Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5\u20137, 2015. Proceedings 14. Springer, 470\u2013481."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2008.09.015"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0270(01)00504-0"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45799-2_10"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.193"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920934"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2016.01.007"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3701717.3730552"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-013-0198-7"},{"key":"e_1_3_2_1_24_1","volume-title":"Datenbanksysteme F\u00fcr Business, Technologie Und Web (BTW)","author":"Seidl Thomas","year":"2017","unstructured":"Thomas Seidl, Sergej Fries, and Brigitte Boden. 2013. MR-DSJ: Distance-Based Self-Join for Large-Scale Vector Data Analysis with Mapreduce. In Datenbanksysteme F\u00fcr Business, Technologie Und Web (BTW) 2017. Gesellschaft f\u00fcr Informatik e.V., 37\u201356."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-38081-6_5"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653812"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_3_2_1_28_1","unstructured":"Yu Zheng. 2011. T-Drive trajectory data sample (t-drive sample dataset ed.). https:\/\/www.microsoft.com\/en-us\/research\/publication\/t-drive-trajectory-data-sample\/ T-Drive sample dataset."}],"event":{"name":"SIGSPATIAL '25: 33rd ACM International Conference on Advances in Geographic Information Systems","location":"The Graduate Hotel Minneapolis Minneapolis MN USA","acronym":"SIGSPATIAL '25","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748636.3762778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:11:30Z","timestamp":1765566690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748636.3762778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":28,"alternative-id":["10.1145\/3748636.3762778","10.1145\/3748636"],"URL":"https:\/\/doi.org\/10.1145\/3748636.3762778","relation":{},"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2025-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}