{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:49Z","timestamp":1750308049307,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,11,10]],"date-time":"2006-11-10T00:00:00Z","timestamp":1163116800000},"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":[[2006,11,10]]},"DOI":"10.1145\/1183471.1183478","type":"proceedings-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T01:15:56Z","timestamp":1168996556000},"page":"27-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient position-independent iconic search using an R-theta index"],"prefix":"10.1145","author":[{"given":"Charles B.","family":"Cranston","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD"}]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD"}]}],"member":"320","published-online":{"date-parts":[[2006,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"141","volume-title":"Proceedings of the 2nd Hellenic Conference on Artificial Intelligence (SETN)","author":"Arkoumanis D.","year":"2002","unstructured":"D. Arkoumanis , M. Terrovitis , and E. Stamatogiannakis . Heuristic algorithms for similar configuration retrieval in spatial databases . In Proceedings of the 2nd Hellenic Conference on Artificial Intelligence (SETN) , pages 141 -- 152 , Thessalonica, Greece , 2002 . D. Arkoumanis, M. Terrovitis, and E. Stamatogiannakis. Heuristic algorithms for similar configuration retrieval in spatial databases. In Proceedings of the 2nd Hellenic Conference on Artificial Intelligence (SETN), pages 141--152, Thessalonica, Greece, 2002."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.954600"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767923"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.0054"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007645"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(89)90041-0"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the Seventh International Symposium on Spatial and Temporal Databases.","volume":"2121","author":"Roop","year":"2001","unstructured":"Roop K. Goyal and Max J. Egenhofer. Similarity of cardinal directions . In Proceedings of the Seventh International Symposium on Spatial and Temporal Databases. , volume 2121 of Lecture Notes in Computer Science, pages 36--55, Los Angeles, California , July 2001 . Roop K. Goyal and Max J. Egenhofer. Similarity of cardinal directions. In Proceedings of the Seventh International Symposium on Spatial and Temporal Databases., volume 2121 of Lecture Notes in Computer Science, pages 36--55, Los Angeles, California, July 2001."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.687982"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/201040.201041"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_11_1","first-page":"45","volume-title":"Proceedings of the 15th International Conference on Very Large Databases (VLDB)","author":"Henrich A.","year":"1989","unstructured":"A. Henrich , H.-W. Six , and P. Widmayer . The LSD tree: spatial access to multidimensional point and non-point data. In P. M. G. Apers and G. Wiederhold, editors , Proceedings of the 15th International Conference on Very Large Databases (VLDB) , pages 45 -- 53 , Amsterdam, The Netherlands , August 1989 . A. Henrich, H.-W. Six, and P. Widmayer. The LSD tree: spatial access to multidimensional point and non-point data. In P. M. G. Apers and G. Wiederhold, editors, Proceedings of the 15th International Conference on Very Large Databases (VLDB), pages 45--53, Amsterdam, The Netherlands, August 1989."},{"key":"e_1_3_2_1_12_1","first-page":"100","volume-title":"Proceedings of WG'83, International Workshop on Graphtheoretic Concepts in Computer Science","author":"Hinrichs K.","year":"1983","unstructured":"K. Hinrichs and J. Nievergelt . The grid file: a data structure designed to support proximity queries on spatial objects . In M. Nagl and J. Perl, editors, Proceedings of WG'83, International Workshop on Graphtheoretic Concepts in Computer Science , pages 100 -- 113 , Haus Ohrbeck (near Osnabr\u00fcck), West Germany, 1983 . Trauner Verlag . K. Hinrichs and J. Nievergelt. The grid file: a data structure designed to support proximity queries on spatial objects. In M. Nagl and J. Perl, editors, Proceedings of WG'83, International Workshop on Graphtheoretic Concepts in Computer Science, pages 100--113, Haus Ohrbeck (near Osnabr\u00fcck), West Germany, 1983. Trauner Verlag."},{"key":"e_1_3_2_1_13_1","first-page":"241","volume-title":"Eleventh Annual Colloquium of the Spatial Information Research Center (SIRC05)","author":"Holt A.","year":"1999","unstructured":"A. Holt . Spatial similarity and GIS: the grouping of spatial kinds . In P. A. Whigham, editor, Eleventh Annual Colloquium of the Spatial Information Research Center (SIRC05) , pages 241 -- 250 , Dunedin, New Zealand , December 1999 . University of Otago . A. Holt. Spatial similarity and GIS: the grouping of spatial kinds. In P. A. Whigham, editor, Eleventh Annual Colloquium of the Spatial Information Research Center (SIRC05), pages 241--250, Dunedin, New Zealand, December 1999. University of Otago."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90008-6"},{"issue":"3","key":"e_1_3_2_1_15_1","first-page":"241","article-title":"binary search trees as a means to speed up associative searches in design rule verification of integrated circuits","volume":"2","author":"Lauther U.","year":"1978","unstructured":"U. Lauther . 4-dimensional binary search trees as a means to speed up associative searches in design rule verification of integrated circuits . Journal of Design Automation and Fault-Tolerant Computing , 2 ( 3 ): 241 -- 147 , July 1978 . U. Lauther. 4-dimensional binary search trees as a means to speed up associative searches in design rule verification of integrated circuits. Journal of Design Automation and Fault-Tolerant Computing, 2(3):241--147, July 1978.","journal-title":"Journal of Design Automation and Fault-Tolerant Computing"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(90)90004-5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/136588199241373"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2003.811629"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1985.1270098"},{"key":"e_1_3_2_1_20_1","volume-title":"Addison-Wesley","author":"Samet H.","year":"1990","unstructured":"H. Samet . The Design and Analysis of Spatial Data Structures . Addison-Wesley , Reading, MA , 1990 . H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.531799"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645915.758354"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645920.672829"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24741-8_20"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1998.0091"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.790844"}],"event":{"name":"CIKM06: Conference on Information and Knowledge Management","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Arlington Virginia USA","acronym":"CIKM06"},"container-title":["Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183471.1183478","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1183471.1183478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:37Z","timestamp":1750259677000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183471.1183478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,10]]},"references-count":26,"alternative-id":["10.1145\/1183471.1183478","10.1145\/1183471"],"URL":"https:\/\/doi.org\/10.1145\/1183471.1183478","relation":{},"subject":[],"published":{"date-parts":[[2006,11,10]]},"assertion":[{"value":"2006-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}