{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:35:26Z","timestamp":1750221326582,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,11,7]],"date-time":"2017-11-07T00:00:00Z","timestamp":1510012800000},"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":[[2017,11,7]]},"DOI":"10.1145\/3139958.3140023","type":"proceedings-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:54:52Z","timestamp":1536843292000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A Dynamic Data Structure for Approximate Proximity Queries in Trajectory Data"],"prefix":"10.1145","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[{"name":"Computer Science Department, TU Eindhoven, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Gudmundsson","sequence":"additional","affiliation":[{"name":"School of IT, University of Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali D.","family":"Mehrabi","sequence":"additional","affiliation":[{"name":"Computer Science Department, TU Eindhoven, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.11.006"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2015.08.002"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 288--297","author":"Brakatsoulas Sotiris","year":"2008","unstructured":"Sotiris Brakatsoulas , Dieter Pfoser , Randall Salas , and Carola Wenk . 2008 . On Map-Matching Vehicle Tracking Data . In Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 288--297 . Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. 2008. On Map-Matching Vehicle Tracking Data. In Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 288--297."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92182-0_57"},{"key":"e_1_3_2_1_6_1","first-page":"776","article-title":"Virtual globes","volume":"439","author":"Butler Declan","year":"2006","unstructured":"Declan Butler . 2006 . Virtual globes : The Web-Wide World. Nature 439 (2006), 776 -- 778 . Declan Butler. 2006. Virtual globes: The Web-Wide World. Nature 439 (2006), 776--778.","journal-title":"The Web-Wide World. Nature"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"volume-title":"Proceedings of 9th International Conference on Document Analysis and Recognition. 461--465","author":"Sriraghavendra K. Karthik E.","key":"e_1_3_2_1_8_1","unstructured":"K. Karthik E. Sriraghavendra and C. Bhattacharyya . 2007. Fr\u00e9chet Distance Based Approach for Searching Online Handwriting Documents . In Proceedings of 9th International Conference on Document Analysis and Recognition. 461--465 . K. Karthik E. Sriraghavendra and C. Bhattacharyya. 2007. Fr\u00e9chet Distance Based Approach for Searching Online Handwriting Documents. In Proceedings of 9th International Conference on Document Analysis and Recognition. 461--465."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1461-0248.2009.01293.x"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666413"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001498000348"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1097064.1097069"},{"volume-title":"Cuckoo Hashing. In Proceedings of 9th European Symposium on Algorithms. 121--133","author":"Pagh Rasmus","key":"e_1_3_2_1_14_1","unstructured":"Rasmus Pagh and Flemming F. Rodler . 2001 . Cuckoo Hashing. In Proceedings of 9th European Symposium on Algorithms. 121--133 . Rasmus Pagh and Flemming F. Rodler. 2001. Cuckoo Hashing. In Proceedings of 9th European Symposium on Algorithms. 121--133."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30198-1_38"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2006.11"}],"event":{"name":"SIGSPATIAL'17: 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Redondo Beach CA USA","acronym":"SIGSPATIAL'17"},"container-title":["Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3139958.3140023","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3139958.3140023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:14:02Z","timestamp":1750212842000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3139958.3140023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,7]]},"references-count":15,"alternative-id":["10.1145\/3139958.3140023","10.1145\/3139958"],"URL":"https:\/\/doi.org\/10.1145\/3139958.3140023","relation":{},"subject":[],"published":{"date-parts":[[2017,11,7]]},"assertion":[{"value":"2017-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}