{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,26]],"date-time":"2025-01-26T05:38:58Z","timestamp":1737869938741,"version":"3.33.0"},"publisher-location":"Boston, MA","reference-count":14,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387308586"},{"type":"electronic","value":"9780387359731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_869","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T23:20:31Z","timestamp":1199834431000},"page":"783-787","source":"Crossref","is-referenced-by-count":1,"title":["Nearest Neighbors Problem"],"prefix":"10.1007","author":[{"given":"D.J.","family":"O'Neil","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"869_CR1","unstructured":"Levitin, A.: Introduction to The Design and Analysis of Algorithms. Addison Wesley (2003)"},{"key":"869_CR2","unstructured":"The Algorithm Design Manual. Nearest Neighbor Search. Jun. 2 (1997)"},{"key":"869_CR3","unstructured":"Traveling Salesman Problem. History of the TSP. Jan. (2005)"},{"key":"869_CR4","unstructured":"Google. Google Maps. October 12, (2006). Search on \u201cgas stations\u201d near the \u201cmetrodome\u201d"},{"key":"869_CR5","unstructured":"Chavez, E., Figueroa, K., et al.: A\u00a0Fast Algorithm for the All k Nearest Neighbors Problem in General Metric Spaces"},{"key":"869_CR6","doi-asserted-by":"crossref","unstructured":"Abhinandan, D., Gehrke, J., et al.: Approximation techniques for spatial data. Proceedings of the 2004 ACM SIGMOD international conference on Management of data. Paris, France. SESSION: Research sessions: spatial data. Pgs. 695\u2013706. (2004)","DOI":"10.1145\/1007568.1007646"},{"key":"869_CR7","unstructured":"Tunkelang, D.: Making the Nearest Neighbor Meaningful. SIAM WOrkship on Clustering High Dimensional Data and its Applications. (2002)"},{"issue":"6","key":"869_CR8","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S.: An optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. Journal of the ACM (JACM) (1998)","journal-title":"J. ACM"},{"key":"869_CR9","doi-asserted-by":"crossref","unstructured":"Ku, W.-S., Haojun, W., et al.: ANNATO: Adaptive Nearest Neighbor Queries in Travel Time Networks. 7th International Conference on Mobile Data Management 2006. pp. 50. May 10\u201312 (2006)","DOI":"10.1109\/MDM.2006.37"},{"key":"869_CR10","unstructured":"Athitos, V.: Approximate Nearest Neighbor Retrievel Using Euclidean Embeddings. Approximate Nearest Neighbors Methods for Learning and Vision. Dec 13 (2003)"},{"key":"869_CR11","unstructured":"Painho, M., Bacao, F.: Using Genetic Algorithms in Clustering Problems. GeoComputation 2000 (2000)"},{"key":"869_CR12","unstructured":"Hautamaki, V., Karkkainen, I., et al.: Outlier Detection Using k-Nearest Neighbor Graph. In: Proceedings of the 17th International Conference on Pattern Recognition, 2004. vol. 3. Aug. 23\u201326, pp. 430\u2013433, (2004)"},{"key":"869_CR13","first-page":"28","volume-title":"Proc. 22th International Conference on Very Large Databases (VLDB'96)","author":"S. Berchtold","year":"1996","unstructured":"Berchtold, S., Keim, D., A., Kriegel, H.-P.: The X-tree: An Index Structure for High-Dimensional Data. In: Proceedings of the 22nd International Conference on Very Large Databases (1996)"},{"key":"869_CR14","doi-asserted-by":"crossref","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is \u2018Nearest Neighbor\u2019 Meaningful? Lecture Notes in Computer Science (1999)","DOI":"10.1007\/3-540-49257-7_15"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T12:57:25Z","timestamp":1737809845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_869"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_869","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}