Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
k-d tree
Description:
A space-partitioning search tree that organizes points by recursively dividing a multidimensional space along coordinate axes.
Related topics:
Data Management and Algorithms (12%),
Computer Graphics and Visualization Techniques (12%)
Wikidata ID:
wiki/Q309949
OpenAlex ID:
keywords/k-d-tree
Multidimensional binary search trees used for associative searching
1975
·
Jon Louis Bentley
·
Communications of the ACM
·
8,994
PDF
An efficient k-means clustering algorithm: analysis and implementation
2002
·
T. Kanungo
, D.M. Mount
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
6,305
Numerical Recipes 3rd Edition: The Art of Scientific Computing
2007
·
William H. Press
, Saul A. Teukolsky
, et al.
·
Cambridge University Press eBooks
·
6,004
Similarity Search in High Dimensions via Hashing
1999
·
Aristides Gionis
, Piotr Indyk
, et al.
·
Very Large Data Bases
·
3,997
Tree-Based Batch Mode Reinforcement Learning
2005
·
Damien Ernst
, Pierre Geurts
, et al.
·
Journal of Machine Learning Research
·
1,352
Data structures and algorithms for nearest neighbor search in general metric spaces
1993
·
P.N. Yianilos
·
Symposium on Discrete Algorithms
·
1,277
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
1981
·
John T. Robinson
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
1,024
PDF
Optimised KD-trees for fast image descriptor matching
2008
·
Chanop Silpa-Anan
, Richard Hartley
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
815
Data Structures for Range Searching
1979
·
Jon Louis Bentley
, Jerome H. Friedman
·
ACM Computing Surveys
·
706
PDF
Survey of Nearest Neighbor Techniques
2010
·
Bhatia, Nitin
, Vandana
·
arXiv (Cornell University)
·
650
PDF
An efficient k-means clustering algorithm
1997
·
Khaled Alsabti
, Sanjay Ranka
, et al.
·
Syracuse University Libraries (Syracuse University)
·
616
PDF
Interpretable Counterfactual Explanations Guided by Prototypes
2021
·
Arnaud Van Looveren
, Janis Klaise
·
Lecture notes in computer science
·
580
PDF
Data Structures and Algorithm Analysis in C
1991
·
Mark Allen Weiss
·
501
Random projection trees and low dimensional manifolds
2008
·
Sanjoy Dasgupta
, Yoav Freund
·
ACM Symposium on Theory of Computing (STOC)
·
498
Dynamic social network analysis using latent space models
2005
·
Purnamrita Sarkar
, Andrew W. Moore
·
ACM SIGKDD Explorations Newsletter
·
484
Differentially Private Spatial Decompositions
2012
·
Graham Cormode
, Cecilia Procopiuc
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
480
PDF
Multidimensional Binary Search Trees in Database Applications
1979
·
J.L. Bentley
·
IEEE Transactions on Software Engineering
·
467
A class of data structures for associative searching
1984
·
J. A. Orenstein
, T. H. Merrett
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
452
PDF
An Algorithm for Finding Nearest Neighbors
1975
·
J.H. Friedman
, F. Baskett
, et al.
·
IEEE Transactions on Computers
·
445
PDF
Refinements to nearest-neighbor searching ink-dimensional trees
1991
·
Robert F. Sproull
·
Algorithmica
·
434
K-d trees for semidynamic point sets
1990
·
Jon Louis Bentley
·
Annual Symposium on Computational Geometry (SoCG)
·
432
PDF
Computational methods for local regression
1991
·
William S. Cleveland
, E. Grosse
·
Statistics and Computing
·
376
Ray tracing deformable scenes using dynamic bounding volume hierarchies
2007
·
Ingo Wald
, Solomon Boulos
, et al.
·
ACM Transactions on Graphics
·
369
Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions
2002
·
B.S. Morse
, T.S. Yoo
, et al.
·
IEEE International Conference on Shape Modeling and Applications
·
359
KD-tree acceleration structures for a GPU raytracer
2005
·
Theresa Foley
, Jeremy Sugerman
·
Eurographics Conference on Graphics Hardware
·
332
Show more works
View as search
Works count:
2,856
Citation count:
74,560
Year
Topic
Type