{"id":"https://openalex.org/W2035964185","doi":"https://doi.org/10.1016/0306-4379(82)90023-0","title":"Tree structures for high dimensionality nearest neighbor searching","display_name":"Tree structures for high dimensionality nearest neighbor searching","publication_year":1982,"publication_date":"1982-01-01","ids":{"openalex":"https://openalex.org/W2035964185","doi":"https://doi.org/10.1016/0306-4379(82)90023-0","mag":"2035964185"},"language":"en","primary_location":{"id":"doi:10.1016/0306-4379(82)90023-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0306-4379(82)90023-0","pdf_url":null,"source":{"id":"https://openalex.org/S193006928","display_name":"Information Systems","issn_l":"0306-4379","issn":["0306-4379","1873-6076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111763649","display_name":"Caroline M. Eastman","orcid":null},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]},{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.M. Eastman","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A","Department of Mathematics and Computer Science, The Florida State University, Tallahassee, FL 32306, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, The Florida State University, Tallahassee, FL 32306, U.S.A","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108795552","display_name":"Stephen F. Weiss","orcid":null},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]},{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.F. Weiss","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A","Department of Mathematics and Computer Science, The Florida State University, Tallahassee, FL 32306, U.S.A","Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, The Florida State University, Tallahassee, FL 32306, U.S.A","institution_ids":["https://openalex.org/I103163165"]},{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A.#TAB#","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2970,"currency":"USD","value_usd":2970},"apc_paid":null,"fwci":0.6514,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.66298897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"2","first_page":"115","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7643250226974487},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6488227844238281},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6343274116516113},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6298472881317139},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6054459810256958},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5996913909912109},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5228153467178345},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5103141665458679},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49070560932159424},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4489544630050659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4432793855667114},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4279235601425171},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4164772629737854},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3724486231803894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33571144938468933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2789391279220581},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18998152017593384},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10136446356773376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7643250226974487},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6488227844238281},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6343274116516113},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6298472881317139},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6054459810256958},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5996913909912109},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5228153467178345},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5103141665458679},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49070560932159424},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4489544630050659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4432793855667114},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4279235601425171},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4164772629737854},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3724486231803894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33571144938468933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2789391279220581},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18998152017593384},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10136446356773376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0306-4379(82)90023-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0306-4379(82)90023-0","pdf_url":null,"source":{"id":"https://openalex.org/S193006928","display_name":"Information Systems","issn_l":"0306-4379","issn":["0306-4379","1873-6076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W19867504","https://openalex.org/W589951337","https://openalex.org/W1525068132","https://openalex.org/W1968546585","https://openalex.org/W1993449345","https://openalex.org/W1994529543","https://openalex.org/W1999678024","https://openalex.org/W2008196645","https://openalex.org/W2024668293","https://openalex.org/W2054409659","https://openalex.org/W2084223159","https://openalex.org/W2085603093","https://openalex.org/W2088171019","https://openalex.org/W2090628716","https://openalex.org/W2092276439","https://openalex.org/W2165558283","https://openalex.org/W3198160809","https://openalex.org/W6642329150"],"related_works":["https://openalex.org/W1558159560","https://openalex.org/W2154600536","https://openalex.org/W2000825509","https://openalex.org/W2366671346","https://openalex.org/W3172953034","https://openalex.org/W2154567932","https://openalex.org/W2143766229","https://openalex.org/W2035964185","https://openalex.org/W1983643655","https://openalex.org/W2887648222"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-22T06:23:43.705686","created_date":"2025-10-10T00:00:00"}