What is he best known for?
The fields of study he is best known for:
- Algorithm
- Programming language
- Statistics
Jon Louis Bentley mostly deals with Data structure, Theoretical computer science, Algorithm, Nearest neighbor search and k-d tree.
His Data structure study integrates concerns from other disciplines, such as Pseudocode, Computer programming, Debugging and Data mining.
His research integrates issues of Interval tree, Search tree, Ternary search tree, Logarithm and Range in his study of Theoretical computer science.
His Algorithm research is multidisciplinary, incorporating elements of Transformation, Algebra, Scheme and Combinatorial model.
Jon Louis Bentley has included themes like Voronoi diagram and k-nearest neighbors algorithm in his Nearest neighbor search study.
His Range tree research incorporates themes from Discrete mathematics, Fusion tree, Self-balancing binary search tree, Cartesian tree and Treap.
His most cited work include:
- Multidimensional binary search trees used for associative searching (5260 citations)
- An Algorithm for Finding Best Matches in Logarithmic Expected Time (2239 citations)
- Quad trees a data structure for retrieval on composite keys (1575 citations)
What are the main themes of his work throughout his whole career to date?
Theoretical computer science, Algorithm, Data structure, Programming language and Algorithm design are his primary areas of study.
In his works, Jon Louis Bentley performs multidisciplinary study on Theoretical computer science and Very-large-scale integration.
His work in Algorithm addresses issues such as Logarithm, which are connected to fields such as Theory of computation.
His biological study spans a wide range of topics, including Range, Correctness, Data mining and Computation.
His work on Programmer as part of general Programming language study is frequently linked to GRAP, Disk formatting and troff, bridging the gap between disciplines.
The Algorithm design study combines topics in areas such as Field and Upper and lower bounds.
He most often published in these fields:
- Theoretical computer science (26.37%)
- Algorithm (23.08%)
- Data structure (21.98%)
What were the highlights of his more recent work (between 1989-2001)?
- Theoretical computer science (26.37%)
- Algorithm (23.08%)
- Algorithm design (9.89%)
In recent papers he was focusing on the following fields of study:
Jon Louis Bentley mainly focuses on Theoretical computer science, Algorithm, Algorithm design, Data compression and Algorithm animation.
His Theoretical computer science research is multidisciplinary, relying on both Sorting, Quicksort and Graph.
His work deals with themes such as Asymptotic computational complexity and Probabilistic analysis of algorithms, which intersect with Algorithm.
His Algorithm design study deals with Upper and lower bounds intersecting with Discrete mathematics, Probability distribution and Scalar.
The study incorporates disciplines such as Scheme, Software system and Data file in addition to Data compression.
His research integrates issues of Programming language, Set and Sorting algorithm in his study of Animation.
Between 1989 and 2001, his most popular works were:
- K-d trees for semidynamic point sets (300 citations)
- Engineering a sort function (164 citations)
- Experiments on traveling salesman heuristics (103 citations)
In his most recent research, the most cited papers focused on:
- Algorithm
- Programming language
- Statistics
Jon Louis Bentley focuses on Combinatorics, Sorting algorithm, Dutch national flag problem, Quicksort and Sorting.
Jon Louis Bentley combines subjects such as Range tree, Nearest neighbor search and k-d tree with his study of Combinatorics.
Jon Louis Bentley merges Nearest neighbor search with Cover tree in his study.
His Sorting algorithm study combines topics in areas such as Algorithm design and Theoretical computer science.
This overview was generated by a machine learning system which analysed the scientist’s
body of work. If you have any feedback, you can
contact us
here.
