Jon Bentley

21.1k citations
97 papers · 13.1k · 3 hit papers · h-index 34

Impact in

Papers in

Jon Bentley

92 papers receiving 11.9k citations

Jon Bentley's Hit Papers

An Algorithm for Finding Best Matches in Logarithmic Expected Time 1977 · 1.9k citations
1.9k0+17+34Years since publication10002.0k3.0k4.0k

Peers

Jon Bentley
Comparison fields: 5 of 191
  • Computer Graphics and Computer-Aided Design 1.9k
  • Signal Processing 4.6k
  • Computer Vision and Pattern Recognition 4.4k
  • Artificial Intelligence 4.5k
  • Computer Networks and Communications 2.8k
Replace Hanan Samet with:
Hanan Samet United States
Franco P. Preparata United States
Azriel Rosenfeld United States
Mark de Berg Netherlands
Michael Ian Shamos United States
Mikhail J. Atallah United States
Marc van Kreveld Netherlands
Bernard Chazelle United States
Piotr Indyk United States
David M. Mount United States
Jon Bentley relative to Hanan Samet United States Hanan Samet's profile →
Citations per field
00.5×1.5×2.4×
Hanan Samet · 1×
Citations per year

Countries citing papers authored by Jon Bentley

Since Specialization
Citations

This map shows the geographic impact of Jon Bentley's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Jon Bentley with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Jon Bentley more than expected).

Fields of papers citing papers by Jon Bentley

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Jon Bentley. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Jon Bentley. The network helps show where Jon Bentley may publish in the future.

Co-authors

The 25 scholars most cited alongside Jon Bentley, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Jon Bentley Line = papers co-authored together Jon Bentley links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 97 papers — load more, or switch the sort, to bring in the rest.

#Work
1
Multidimensional binary search trees used for associative searching
Hit paper breakdown →
19754703
2
An Algorithm for Finding Best Matches in Logarithmic Expected Time
Hit paper breakdown →
19771859
3
Quad trees a data structure for retrieval on composite keys
Hit paper breakdown →
19741235
4 1980437
5 1979424
6 1986333
7 1979272
8 1978249
9 1984238
10 1990228
11 1980221
12 1980219
13 1997210
14 1987210
15 1976199
16 1979195
17 1986159
18 1984146
19 1980115
20 199396

About Jon Bentley

Jon Bentley is a scholar working on Artificial Intelligence, Information Systems, Computational Theory and Mathematics, Signal Processing and Computer Networks and Communications, having authored 97 papers that have together received 13.1k indexed citations. Recurring topics across this work include Algorithms and Data Compression (24 papers), Data Management and Algorithms (20 papers), Software Engineering Research (16 papers), Computational Geometry and Mesh Generation (11 papers), Advanced Database Systems and Queries (11 papers), Teaching and Learning Programming (8 papers), Complexity and Algorithms in Graphs (7 papers) and Logic, programming, and type systems (6 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (1.9k citations), Signal Processing (4.6k citations), Computer Vision and Pattern Recognition (4.4k citations), Artificial Intelligence (4.5k citations) and Computer Networks and Communications (2.8k citations). Jon Bentley has collaborated with scholars based in United States, Germany and Austria. Frequent co-authors include Raphael A. Finkel, Jerome H. Friedman, Andrew Chi-Chih Yao, Robert E. Tarjan, James B. Saxe, David Gries, Robert Sedgewick, Michael Ian Shamos, Daniel D. Sleator and Victor K. Wei. Their work appears in journals such as Communications of the ACM, ACM Transactions on Mathematical Software, IEEE Transactions on Software Engineering, Acta Informatica and Journal of Algorithms.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact