{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:35:30Z","timestamp":1725521730155},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540921813"},{"type":"electronic","value":"9783540921820"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92182-0_48","type":"book-chapter","created":{"date-parts":[[2008,12,10]],"date-time":"2008-12-10T02:38:06Z","timestamp":1228876686000},"page":"532-543","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance"],"prefix":"10.1007","author":[{"given":"Christian","family":"Knauer","sequence":"first","affiliation":[]},{"given":"Marc","family":"Scherfenberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Har-Peled, S.: A replacement for Voronoi diagrams of near linear size. Foundations of Computer Science (January 2001)","DOI":"10.1109\/SFCS.2001.959884"},{"key":"48_CR2","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1145\/258533.258653","volume-title":"STOC 1997: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing","author":"J.M. Kleinberg","year":"1997","unstructured":"Kleinberg, J.M.: Two algorithms for nearest-neighbor search in high dimensions. In: STOC 1997: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pp. 599\u2013608. ACM, New York (1997)"},{"key":"48_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/800057.808675","volume-title":"STOC 1984: Proceedings of the sixteenth annual ACM symposium on Theory of computing","author":"H.N. Gabow","year":"1984","unstructured":"Gabow, H.N., Bentley, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: STOC 1984: Proceedings of the sixteenth annual ACM symposium on Theory of computing, pp. 135\u2013143. ACM, New York (1984)"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Indyk, P.: On approximate nearest neighbors under l \u2009\u221e\u2009 norm. Journal of Computer and System Sciences (January 2001)","DOI":"10.1006\/jcss.2001.1781"},{"key":"48_CR5","doi-asserted-by":"crossref","unstructured":"Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM (JACM) (January 1998)","DOI":"10.1145\/293347.293348"},{"key":"48_CR6","unstructured":"Bra\u00df, P., Knauer, C.: Nearest neighbour search in Hausdorff distance pattern spaces. Technical report, Institut f\u00fcr Informatik, FU-Berlin (2001)"},{"key":"48_CR7","doi-asserted-by":"crossref","unstructured":"Farach-Colton, M., Indyk, P.: Approximate nearest neighbor algorithms for Hausdorff metrics via embeddings. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science (October 1999)","DOI":"10.1109\/SFFCS.1999.814589"},{"issue":"1","key":"48_CR8","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0031-3203(00)00120-5","volume":"35","author":"J. Vleugels","year":"2002","unstructured":"Vleugels, J., Veltkamp, R.C.: Efficient image retrieval through vantage objects. Pattern Recognition\u00a035(1), 69\u201380 (2002)","journal-title":"Pattern Recognition"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92182-0_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T03:44:19Z","timestamp":1557978259000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92182-0_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540921813","9783540921820"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92182-0_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}