Keyword

k-d tree

Description: A space-partitioning search tree that organizes points by recursively dividing a multidimensional space along coordinate axes.
Wikidata ID: wiki/Q309949
OpenAlex ID: keywords/k-d-tree
1975 · Jon Louis Bentley · Communications of the ACM · 8,994
2002 · T. Kanungo, D.M. Mount, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 6,305
2007 · William H. Press, Saul A. Teukolsky, et al. · Cambridge University Press eBooks · 6,004
1999 · Aristides Gionis, Piotr Indyk, et al. · Very Large Data Bases · 3,997
2005 · Damien Ernst, Pierre Geurts, et al. · Journal of Machine Learning Research · 1,352
1993 · P.N. Yianilos · Symposium on Discrete Algorithms · 1,277
1981 · John T. Robinson · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 1,024
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
1979 · Jon Louis Bentley, Jerome H. Friedman · ACM Computing Surveys · 706
2010 · Bhatia, Nitin, Vandana · arXiv (Cornell University) · 650
1997 · Khaled Alsabti, Sanjay Ranka, et al. · Syracuse University Libraries (Syracuse University) · 616
2021 · Arnaud Van Looveren, Janis Klaise · Lecture notes in computer science · 580
1991 · Mark Allen Weiss · 501
2008 · Sanjoy Dasgupta, Yoav Freund · ACM Symposium on Theory of Computing (STOC) · 498
2005 · Purnamrita Sarkar, Andrew W. Moore · ACM SIGKDD Explorations Newsletter · 484
2012 · Graham Cormode, Cecilia Procopiuc, et al. · IEEE International Conference on Data Engineering (ICDE) · 480
1979 · J.L. Bentley · IEEE Transactions on Software Engineering · 467
1984 · J. A. Orenstein, T. H. Merrett · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 452
1975 · J.H. Friedman, F. Baskett, et al. · IEEE Transactions on Computers · 445
1991 · Robert F. Sproull · Algorithmica · 434
1990 · Jon Louis Bentley · Annual Symposium on Computational Geometry (SoCG) · 432
1991 · William S. Cleveland, E. Grosse · Statistics and Computing · 376
2007 · Ingo Wald, Solomon Boulos, et al. · ACM Transactions on Graphics · 369
2002 · B.S. Morse, T.S. Yoo, et al. · IEEE International Conference on Shape Modeling and Applications · 359
2005 · Theresa Foley, Jeremy Sugerman · Eurographics Conference on Graphics Hardware · 332
Works count: 2,856
Citation count: 74,560
Year
Topic
Type