Skip to content

Jon Louis Bentley

Stanford University

1 paper in the Anchorcite directory, published in 1975, cited 7,851 times in total.

Research topics

Papers

  1. 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).