Jon Louis Bentley
Stanford University
1 paper in the Anchorcite directory, published in 1975, cited 7,851 times in total.
Research topics
- Algorithms and Data Compression · 1 paper
- Data Management and Algorithms · 1 paper
- Computational Geometry and Mesh Generation · 1 paper
Papers
- Multidimensional binary search trees used for associative searchingCommunications of the ACM · 1975 · 7,851 citations
This paper develops the multidimensional binary search tree (or k -d tree, where k is the dimensionality of the search space) as a data structure for storage of information to be retrieved by associative searches. The k -d tree is…
Metadata from OpenAlex (CC0).