{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:44:16Z","timestamp":1765568656107,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":32,"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.3762757","type":"proceedings-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:07:30Z","timestamp":1765566450000},"page":"466-476","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Spatial Joins on Large Geometry Sets"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1213-6776","authenticated-orcid":false,"given":"Hannah","family":"Bast","sequence":"first","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3569-6178","authenticated-orcid":false,"given":"Patrick","family":"Brosi","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5582-1610","authenticated-orcid":false,"given":"Johannes","family":"Kalmbach","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996982"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDSTA62194.2024.10747008"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183503"},{"key":"e_1_3_2_1_4_1","volume-title":"OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. In WISE (1) (Lecture Notes in Computer Science","author":"Bahrdt Daniel","year":"2015","unstructured":"Daniel Bahrdt and Stefan Funke. 2015. OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. In WISE (1) (Lecture Notes in Computer Science, Vol. 9418). Springer, 153\u2013168. https:\/\/link.springer.com\/chapter\/10.1007\/978-3-319-26190-4_11"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58795-0_31"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 6th Canadian Conference on Computational Geometry, Saskatoon, SK","author":"Chan Timothy M.","year":"1994","unstructured":"Timothy M. Chan. 1994. A Simple Trapezoid Sweep Algorithm for Reporting Red\/Blue Segment Intersections. In Proceedings of the 6th Canadian Conference on Computational Geometry, Saskatoon, SK, Canada, August 1994. University of Saskatchewan, 263\u2013268."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_16"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"David H Douglas and Thomas K Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: the international journal for geographic information and geovisualization 10 2 (1973) 112\u2013122.","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/03081079.2023.2173750"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588716"},{"key":"e_1_3_2_1_13_1","unstructured":"Herring et al. 2011. OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 1: Common Architecture. (2011). https:\/\/www.ogc.org\/standard\/sfa\/"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3330669"},{"key":"e_1_3_2_1_16_1","volume-title":"Peter A. Boncz, Thomas Neumann, and Alfons Kemper.","author":"Kipf Andreas","year":"2018","unstructured":"Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Peter A. Boncz, Thomas Neumann, and Alfons Kemper. 2018. Adaptive Geospatial Joins for Modern Hardware. CoRR abs\/1802.09488 (2018). arXiv:1802.09488 http:\/\/arxiv.org\/abs\/1802.09488"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.48786\/EDBT.2025.37"},{"key":"e_1_3_2_1_18_1","volume-title":"Mairson and Jorge Stolfi","author":"Harry","year":"1988","unstructured":"Harry G. Mairson and Jorge Stolfi. 1988. Reporting and Counting Intersections Between Two Sets of Line Segments. In Theoretical Foundations of Computer Graphics and CAD, Rae A. Earnshaw (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 307\u2013325."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463700"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5383\/JUSPN.15.02.005"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2899412"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233338"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(72)80017-0"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.16"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/368637.368653"},{"key":"e_1_3_2_1_27_1","volume-title":"Proc. IEEE Melecon","volume":"83","author":"Toussaint Godfried T","year":"1983","unstructured":"Godfried T Toussaint. 1983. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, Vol. 83. A10."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00157"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/BIGDATA62323.2024.10825846"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3006386.3006390"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2447481.2447485"}],"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.3762757","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:09:55Z","timestamp":1765566595000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748636.3762757"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":32,"alternative-id":["10.1145\/3748636.3762757","10.1145\/3748636"],"URL":"https:\/\/doi.org\/10.1145\/3748636.3762757","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"}}]}}