J
Jon Louis Bentley
Researcher at Bell Labs
Publications - 88
Citations - 20340
Jon Louis Bentley is an academic researcher from Bell Labs. The author has contributed to research in topics: Data structure & Algorithm design. The author has an hindex of 36, co-authored 88 publications receiving 18927 citations. Previous affiliations of Jon Louis Bentley include AT&T & University of North Carolina at Chapel Hill.
Papers
More filters
Journal ArticleDOI
Multidimensional binary search trees used for associative searching
TL;DR: The multidimensional binary search tree (or k-d tree) as a data structure for storage of information to be retrieved by associative searches is developed and it is shown to be quite efficient in its storage requirements.
Journal ArticleDOI
An Algorithm for Finding Best Matches in Logarithmic Expected Time
TL;DR: An algorithm and data structure are presented for searching a file containing N records, each described by k real valued keys, for the m closest matches or nearest neighbors to a given query record.
Journal ArticleDOI
Quad trees a data structure for retrieval on composite keys
TL;DR: An optimized tree is defined and an algorithm to accomplish optimization in n log n time is presented, guaranteeing that Searching is guaranteed to be fast in optimized trees.
Journal ArticleDOI
Multidimensional divide-and-conquer
TL;DR: Multidimensional divide-and-conquer is discussed, an algorithmic paradigm that can be instantiated in many different ways to yield a number of algorithms and data structures for multidimensional problems.
Journal ArticleDOI
Data Structures for Range Searching
TL;DR: The purpose of this paper is to acquaint the reader with the structures currently avadable for solving the particular problem of range searching, and to display a set of general methods for attacking multikey searching problems.