An Improved Algorithm Finding Nearest Neighbor Using Kd-trees

DOI10.1007/978-3-540-78773-0_34zbMATH Open1136.68373OpenAlexW1558159560MaRDI QIDQ5458545FDOQ5458545

Rina Panigrahy

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_34

Recommendations

• scientific article; zbMATH DE number 5670169
• Some approaches to improve tree-based nearest neighbour search algorithms
• The efficiency of using k-d trees for finding nearest neighbors in discrete space
• Fast neighbor search by using revised \(k\)-d tree
• Refinements to nearest-neighbor searching in k-dimensional trees
• scientific article; zbMATH DE number 1003290
• Algorithm for finding all \(k\) nearest neighbors
• Fast and versatile algorithm for nearest neighbor search based on a lower bound tree
• scientific article; zbMATH DE number 1893569
• scientific article; zbMATH DE number 1696644

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Database theory (68P15)

Cites Work

• Nearest neighbor pattern classification
• An algorithm for information structuring and retrieval
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• An Algorithm for Finding Best Matches in Logarithmic Expected Time
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locality-sensitive hashing scheme based on p-stable distributions
• Point location in arrangements of hyperplanes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lower bounds for high dimensional nearest neighbor search and related problems
• Cell-probe lower bounds for the partial match problem
• Approximate nearest neighbor algorithms for Frechet distance via product metrics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lower Bounds on Locality Sensitive Hashing
• Entropy based nearest neighbor search in high dimensions
• Efficient algorithms for substring near neighbor problem

Cited In (5)

• Automated flexion crease identification using internal image seams
• Fast \(k\) most similar neighbor classifier for mixed data (tree \(k\)-MSN)
• Title not available (Why is that?)
• Refinements to nearest-neighbor searching in k-dimensional trees
• The efficiency of using k-d trees for finding nearest neighbors in discrete space

This page was built for publication: An Improved Algorithm Finding Nearest Neighbor Using Kd-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458545)