{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:23Z","timestamp":1750220663201,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"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\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EXC-2070 - 390732324"],"award-info":[{"award-number":["EXC-2070 - 390732324"]}],"id":[{"id":"10.13039\/501100001659","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\/3397536.3422242","type":"proceedings-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:14:09Z","timestamp":1606256049000},"page":"15-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Time-Windowed Data Structure for Spatial Density Maps"],"prefix":"10.1145","author":[{"given":"Annika","family":"Bonerath","sequence":"first","affiliation":[{"name":"University of Bonn, Germany"}]},{"given":"Benjamin","family":"Niedermann","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}]},{"given":"Jim","family":"Diederich","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}]},{"given":"Yannick","family":"Orgeig","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}]},{"given":"Johannes","family":"Oehrlein","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}]},{"given":"Jan-Henrik","family":"Haunert","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,11,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.311"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"G. Andrienko N. Andrienko H. Schumann and C. Tominski. 2014. Visualization of Trajectory Attributes in Space-Time Cube and Trajectory Wall. Springer Berlin Heidelberg 157--163.  G. Andrienko N. Andrienko H. Schumann and C. Tominski. 2014. Visualization of Trajectory Attributes in Space-Time Cube and Trajectory Wall. Springer Berlin Heidelberg 157--163.","DOI":"10.1007\/978-3-642-32618-9_11"},{"volume-title":"Canadian Conf. on Comput. Geom. (CCCG'14)","author":"Bannister M. J.","key":"e_1_3_2_1_3_1","unstructured":"M. J. Bannister , W. E. Devanny , M. T. Goodrich , J. A. Simons , and L. Trott . 2014. Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets . In Canadian Conf. on Comput. Geom. (CCCG'14) . M. J. Bannister, W. E. Devanny, M. T. Goodrich, J. A. Simons, and L. Trott. 2014. Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets. In Canadian Conf. on Comput. Geom. (CCCG'14)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627878"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/15230406.2016.1180263"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304214"},{"key":"e_1_3_2_1_7_1","volume-title":"Finding All Maximal Subsequences with Hereditary Properties. In Symp. on Comput. Geom. (SoCG'15)","volume":"254","author":"Bokal D.","unstructured":"D. Bokal , S. Cabello , and D. Eppstein . 2015 . Finding All Maximal Subsequences with Hereditary Properties. In Symp. on Comput. Geom. (SoCG'15) (LIPIcs, Vol. 34). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 240-- 254 . D. Bokal, S. Cabello, and D. Eppstein. 2015. Finding All Maximal Subsequences with Hereditary Properties. In Symp. on Comput. Geom. (SoCG'15) (LIPIcs, Vol. 34). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 240--254."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359087"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.202"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1987.10478445"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304092783721231"},{"volume-title":"Time-Windowed Closest Pair. In Canadian Conf. on Comput. Geom. (CCCG'15)","author":"Chan T. M.","key":"e_1_3_2_1_12_1","unstructured":"T. M. Chan and S. Pratt . 2015 . Time-Windowed Closest Pair. In Canadian Conf. on Comput. Geom. (CCCG'15) . T. M. Chan and S. Pratt. 2015. Time-Windowed Closest Pair. In Canadian Conf. on Comput. Geom. (CCCG'15)."},{"key":"e_1_3_2_1_13_1","volume-title":"Symp. on Comput. Geom. (SoCG'16)","volume":"15","author":"Chan T. M.","unstructured":"T. M. Chan and S. Pratt . 2016. Two Approaches to Building Time-Windowed Geometric Data Structures . In Symp. on Comput. Geom. (SoCG'16) (LIPIcs, Vol. 51). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 28:1--28: 15 . T. M. Chan and S. Pratt. 2016. Two Approaches to Building Time-Windowed Geometric Data Structures. In Symp. on Comput. Geom. (SoCG'16) (LIPIcs, Vol. 51). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 28:1--28:15."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00489"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"F. Chanchary A. Maheshwari and M. Smid. 2018. Window Queries for Problems on Intersecting Objects and Maximal Points*. In Algorithms and Discrete Applied Mathematics. Springer Cham 199--213.  F. Chanchary A. Maheshwari and M. Smid. 2018. Window Queries for Problems on Intersecting Objects and Maximal Points*. In Algorithms and Discrete Applied Mathematics. Springer Cham 199--213.","DOI":"10.1007\/978-3-319-74180-2_17"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"F. Chanchary A. Maheshwari and M. Smid. 2019. Querying relational event graphs using colored range searching data structures. Discrete Applied Mathematics (2019).  F. Chanchary A. Maheshwari and M. Smid. 2019. Querying relational event graphs using colored range searching data structures. Discrete Applied Mathematics (2019).","DOI":"10.1016\/j.dam.2019.03.006"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840440"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840440"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094010"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389730"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.023"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056714"},{"key":"e_1_3_2_1_24_1","unstructured":"G. Ellis and A. Dix. 2002. Density control through random sampling: an architectural perspective. In Information Visualisation (InfoVis '02). IEEE 82--90.  G. Ellis and A. Dix. 2002. Density control through random sampling: an architectural perspective. In Information Visualisation (InfoVis '02). IEEE 82--90."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2068462.2068640"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233333"},{"key":"e_1_3_2_1_27_1","volume-title":"Goslar: Eurographics Association.","author":"Keim D.","year":"2010","unstructured":"D. Keim , J. Kohlhammer , G. Ellis , and F. Mansmann (Eds.). 2010 . Mastering the information age: solving problems with visual analytics. Goslar: Eurographics Association. D. Keim, J. Kohlhammer, G. Ellis, and F. Mansmann (Eds.). 2010. Mastering the information age: solving problems with visual analytics. Goslar: Eurographics Association."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1177\/1473871617751245"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.65"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2015.7348077"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOVIS.2005.13"},{"key":"e_1_3_2_1_32_1","volume-title":"European Workshop on Comput. Geom. (EuroCG'20)","author":"Funke F. Weitbrecht S.","year":"2020","unstructured":"F. Weitbrecht S. Funke . 2020 . On the Number of Delaunay Triangles occurring in all Contiguous Subsequences . In European Workshop on Comput. Geom. (EuroCG'20) . 37:1--37:4. F. Weitbrecht S. Funke. 2020. On the Number of Delaunay Triangles occurring in all Contiguous Subsequences. In European Workshop on Comput. Geom. (EuroCG'20). 37:1--37:4."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.181"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2012.6404440"},{"volume-title":"Density Estimation for Statistics and Data Analysis","author":"Silverman B. W.","key":"e_1_3_2_1_35_1","unstructured":"B. W. Silverman . 1986. Density Estimation for Statistics and Data Analysis . Chapman & Hall . B. W. Silverman. 1986. Density Estimation for Statistics and Data Analysis. Chapman & Hall."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/3071534.3071584"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094038"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.895803"},{"key":"#cr-split#-e_1_3_2_1_39_1.1","unstructured":"E. W. Stienen P. Desmet B. Aelterman W. Courtens S. Feys N. Vanermen H. Verstraete M. Van de Walle K. Deneudt F. Hernandez R. Houthoofdt B. Vanhoorne W. Bouten R. Buijs M. M. Kavelaars W. M\u00fcller D. Herman H. Matheve A. Sotillo and L. Lens. 2017. Bird tracking - GPS tracking of Lesser Black-backed Gulls and Herring Gulls breeding at the southern North Sea coast. Version 5.6. https:\/\/doi.org\/10.15468\/02omly Research Institute for Nature and Forest (INBO) accessed via GBIF.org. 10.15468\/02omly"},{"key":"#cr-split#-e_1_3_2_1_39_1.2","doi-asserted-by":"crossref","unstructured":"E. W. Stienen P. Desmet B. Aelterman W. Courtens S. Feys N. Vanermen H. Verstraete M. Van de Walle K. Deneudt F. Hernandez R. Houthoofdt B. Vanhoorne W. Bouten R. Buijs M. M. Kavelaars W. M\u00fcller D. Herman H. Matheve A. Sotillo and L. Lens. 2017. Bird tracking - GPS tracking of Lesser Black-backed Gulls and Herring Gulls breeding at the southern North Sea coast. Version 5.6. https:\/\/doi.org\/10.15468\/02omly Research Institute for Nature and Forest (INBO) accessed via GBIF.org.","DOI":"10.3897\/zookeys.555.6173"},{"key":"e_1_3_2_1_40_1","volume-title":"A Survey of Visual Analytics Techniques and Applications: State-of-the-Art Research and Future Challenges. J. of Computer Science and Technology 28 (09","author":"Sun G.-D.","year":"2013","unstructured":"G.-D. Sun , Y.-C. Wu , R.-H. Liang , and S.-X. Liu . 2013. A Survey of Visual Analytics Techniques and Applications: State-of-the-Art Research and Future Challenges. J. of Computer Science and Technology 28 (09 2013 ), 852--867. G.-D. Sun, Y.-C. Wu, R.-H. Liang, and S.-X. Liu. 2013. A Survey of Visual Analytics Techniques and Applications: State-of-the-Art Research and Future Challenges. J. of Computer Science and Technology 28 (09 2013), 852--867."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2016.2614220"}],"event":{"name":"SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle WA USA","acronym":"SIGSPATIAL '20"},"container-title":["Proceedings of the 28th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397536.3422242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:44Z","timestamp":1750197764000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":42,"alternative-id":["10.1145\/3397536.3422242","10.1145\/3397536"],"URL":"https:\/\/doi.org\/10.1145\/3397536.3422242","relation":{},"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"2020-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}