Jon Bentley

20.9k total citations · 3 hit papers
98 papers, 13.0k citations indexed

About

Jon Bentley is a scholar working on Artificial Intelligence, Information Systems and Signal Processing. According to data from OpenAlex, Jon Bentley has authored 98 papers receiving a total of 13.0k indexed citations (citations by other indexed papers that have themselves been cited), including 39 papers in Artificial Intelligence, 26 papers in Information Systems and 23 papers in Signal Processing. Recurrent topics in Jon Bentley's work include Algorithms and Data Compression (24 papers), Data Management and Algorithms (21 papers) and Software Engineering Research (16 papers). Jon Bentley is often cited by papers focused on Algorithms and Data Compression (24 papers), Data Management and Algorithms (21 papers) and Software Engineering Research (16 papers). Jon Bentley collaborates with scholars based in United States, Germany and Austria. Jon Bentley's co-authors include Raphael A. Finkel, Jerome H. Friedman, Andrew Chi-Chih Yao, Robert E. Tarjan, James B. Saxe, Robert Sedgewick, David Gries, Michael Ian Shamos, Victor K. Wei and Daniel D. Sleator and has published in prestigious journals such as Communications of the ACM, ACM Computing Surveys and Information Sciences.

In The Last Decade

Jon Bentley

93 papers receiving 11.8k citations

Hit Papers

align trajectories

What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

Multidimensional binary search trees used for associative searching

1975 4.6k citations Jon Bentley Communications of the ACM profile →
An Algorithm for Finding Best Matches in Logarithmic Expected Time

1977 1.9k citations Jon Bentley et al. ACM Transactions on Mathematical Software profile →
Quad trees a data structure for retrieval on composite keys

1974 1.2k citations Jon Bentley et al. profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Jon Bentley United States	34	4.5k	4.5k	4.4k	2.8k	1.9k	98	13.0k
Hanan Samet United States	55	6.3k 1.4×	2.9k 0.6×	5.5k 1.2×	3.3k 1.2×	2.2k 1.1×	312	13.8k
E. Dijkstra Switzerland	19	2.1k 0.5×	2.8k 0.6×	3.7k 0.8×	4.6k 1.6×	619 0.3×	65	18.8k
Mikhail J. Atallah United States	42	1.5k 0.3×	3.6k 0.8×	2.3k 0.5×	1.8k 0.6×	2.1k 1.1×	235	8.6k
David M. Mount United States	29	1.7k 0.4×	2.3k 0.5×	3.7k 0.8×	858 0.3×	1.6k 0.8×	123	9.1k
Azriel Rosenfeld United States	68	2.4k 0.5×	3.7k 0.8×	17.5k 4.0×	1.0k 0.4×	1.6k 0.8×	502	26.1k
Piotr Indyk United States	56	4.4k 1.0×	6.7k 1.5×	7.9k 1.8×	3.6k 1.3×	777 0.4×	185	17.0k
Franco P. Preparata United States	25	1.7k 0.4×	1.5k 0.3×	2.7k 0.6×	3.0k 1.1×	3.7k 1.9×	94	10.3k
Thomas H. Cormen United States	16	1.7k 0.4×	4.8k 1.1×	2.5k 0.6×	6.5k 2.3×	796 0.4×	44	16.3k
Marc van Kreveld Netherlands	30	2.4k 0.5×	981 0.2×	2.7k 0.6×	1.4k 0.5×	2.7k 1.4×	182	8.3k
V. J. Rayward‐Smith United Kingdom	20	1.4k 0.3×	4.5k 1.0×	2.0k 0.5×	5.0k 1.8×	635 0.3×	76	14.5k

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-authorship network of co-authors of Jon Bentley

This figure shows the co-authorship network connecting the top 25 collaborators of Jon Bentley. A scholar is included among the top collaborators of Jon Bentley based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Jon Bentley. Jon Bentley is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Bentley, Jon, et al.. (2018). Statistics on VLSI designs. Figshare.

2.

Bentley, Jon. (1999). Excerpt from Programming Pearls: The Back of the Envelope. IEEE Software. 16(5). 121–125. 1 indexed citations

3.

Bentley, Jon. (1999). Programming pearls (2nd ed.). 20(5 Suppl 7). 17–8. 17 indexed citations

4.

Bentley, Jon & Robert Sedgewick. (1997). Fast algorithms for sorting and searching strings. Symposium on Discrete Algorithms. 360–369. 210 indexed citations

5.

Bentley, Jon & Brian W. Kernighan. (1991). System for algorithm animation. 4(1). 5–30. 17 indexed citations

6.

Bentley, Jon, Kenneth L. Clarkson, & David B. Levine. (1990). Fast linear expected-time alogorithms for computing maxima and convex hulls. Symposium on Discrete Algorithms. 179–187. 50 indexed citations

7.

Bentley, Jon & Brian W. Kernighan. (1990). Grap— a language for typesetting graphs. Tutorial and user manual. 109–146. 2 indexed citations

8.

Bentley, Jon. (1990). Experiments on traveling salesman heuristics. Symposium on Discrete Algorithms. 91–99. 72 indexed citations

9.

Bentley, Jon & Brian W. Kernighan. (1990). A system for algorithm animation tutorial and user manual. 451–475. 15 indexed citations

10.

Bentley, Jon & Brian W. Kernighan. (1989). Tools for printing indexes. 1(1). 3–17. 7 indexed citations

11.

Bentley, Jon. (1987). Programming pearls. Communications of the ACM. 30(7). 587–592. 6 indexed citations

12.

Bentley, Jon, et al.. (1986). Programming pearls. Communications of the ACM. 29(5). 384–369. 44 indexed citations

13.

Bentley, Jon. (1986). Programming pearls. Communications of the ACM. 29(8). 711–721. 159 indexed citations

14.

Bentley, Jon, et al.. (1986). Programming pearls. Communications of the ACM. 29(6). 471–483. 29 indexed citations

15.

Bentley, Jon. (1980). A parallel algorithm for constructing minimum spanning trees. Journal of Algorithms. 1(1). 51–59. 50 indexed citations

16.

Bentley, Jon & James B. Saxe. (1980). Generating Sorted Lists of Random Numbers. ACM Transactions on Mathematical Software. 6(3). 359–364. 12 indexed citations

17.

Bentley, Jon & Hermann Maurer. (1979). A Note on Euclidean Near Neighbor Searching in the Plane.. Information Processing Letters. 8. 133–136. 25 indexed citations

18.

Saxe, James B. & Jon Bentley. (1979). Transforming Static Data Structures to Dynamic Structures (Abridged Version). 148–168. 3 indexed citations

19.

Bentley, Jon & Michael Ian Shamos. (1978). Divide and conquer for linear expected time. Information Processing Letters. 7(2). 87–91. 88 indexed citations

20.

Bentley, Jon & Michael Ian Shamos. (1976). Divide-and-conquer in multidimensional space. 220–230. 91 indexed citations

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