{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T03:20:17Z","timestamp":1775445617931,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["IIS-10-18475IIS-09-48548IIS-08-12377CCF-08-30618IIS-07-13501"],"award-info":[{"award-number":["IIS-10-18475IIS-09-48548IIS-08-12377CCF-08-30618IIS-07-13501"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-10-18475IIS-09-48548IIS-08-12377CCF-08-30618IIS-07-13501"],"award-info":[{"award-number":["IIS-10-18475IIS-09-48548IIS-08-12377CCF-08-30618IIS-07-13501"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1145\/2093973.2093992","type":"proceedings-article","created":{"date-parts":[[2012,1,17]],"date-time":"2012-01-17T17:20:41Z","timestamp":1326820841000},"page":"132-141","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Similarity search on a large collection of point sets"],"prefix":"10.1145","author":[{"given":"Marco D.","family":"Adelfio","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD"}]},{"given":"Sarana","family":"Nutanong","sequence":"additional","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":[[2011,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109669"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55566-4_4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298579"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_5_1","volume-title":"WebDB","author":"Cafarella M. J.","year":"2008","unstructured":"M. J. Cafarella , A. Y. Halevy , Y. Zhang , D. Z. Wang , and E. Wu . Uncovering the relational web . In WebDB , 2008 . M. J. Cafarella, A. Y. Halevy, Y. Zhang, D. Z. Wang, and E. Wu. Uncovering the relational web. In WebDB, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335414"},{"key":"e_1_3_2_1_7_1","first-page":"41","volume-title":"WSCG","author":"Guthe M.","year":"2005","unstructured":"M. Guthe , P. Borodin , and R. Klein . Fast and accurate Hausdorff distance calculation between meshes . In WSCG , pages 41 -- 48 , 2005 . M. Guthe, P. Borodin, and R. Klein. Fast and accurate Hausdorff distance calculation between meshes. In WSCG, pages 41--48, 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958948"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276326"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341045"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653860"},{"key":"e_1_3_2_1_14_1","first-page":"507","volume-title":"CISST","author":"Lipikorn R.","year":"2003","unstructured":"R. Lipikorn , A. Shimizu , and H. Kobatake . A modified ex-oskeleton and a Hausdorff distance matching algorithm for shape-based object recognition . In CISST , pages 507 -- 511 , 2003 . R. Lipikorn, A. Shimizu, and H. Kobatake. A modified ex-oskeleton and a Hausdorff distance matching algorithm for shape-based object recognition. In CISST, pages 507--511, 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002978"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071616"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_3_2_1_18_1","volume-title":"Morgan-Kaufmann","author":"Samet H.","year":"2006","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures . Morgan-Kaufmann , San Francisco , 2006 . H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335428"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531380"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463458"},{"key":"e_1_3_2_1_22_1","first-page":"756","volume-title":"VLDB","author":"Xia C.","year":"2004","unstructured":"C. Xia , H. Lu , B. C. Ooi , and J. Hu . Gorder: An efficient method for KNN join processing . In VLDB , pages 756 -- 767 , 2004 . C. Xia, H. Lu, B. C. Ooi, and J. Hu. Gorder: An efficient method for KNN join processing. In VLDB, pages 756--767, 2004."}],"event":{"name":"GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago Illinois","acronym":"GIS '11","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093992","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2093973.2093992","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:50Z","timestamp":1750240130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":22,"alternative-id":["10.1145\/2093973.2093992","10.1145\/2093973"],"URL":"https:\/\/doi.org\/10.1145\/2093973.2093992","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}