×

zbMATH — the first resource for mathematics

Bentley, Jon Louis

Compute Distance To:
Author ID: bentley.jon-louis Recent zbMATH articles by "Bentley, Jon Louis"
Published as: Bentley, J.; Bentley, Jon; Bentley, Jon L.; Bentley, Jon Louis
Documents Indexed: 40 Publications since 1974, including 3 Books

Publications by Year

Citations contained in zbMATH

36 Publications have been cited 1,185 times in 983 Documents Cited by Year
Multidimensional binary search trees used for associative searching. Zbl 0306.68061
Bentley, Jon Louis
208
1975
Algorithms for reporting and counting geometric intersections. Zbl 0414.68074
Bentley, Jon Louis; Ottmann, Thomas A.
124
1979
An algorithm for finding best matches in logarithmic expected time. Zbl 0364.68037
Friedman, Jerome H.; Bentley, Jon Louis; Finkel, Raphael Ari
99
1977
Quad trees: A data structure for retrieval by composite keys. Zbl 0278.68030
Finkel, Raphael Ari; Bentley, Jon Louis
83
1974
Multidimensional divide-and-conquer. Zbl 0434.68049
Bentley, Jon Louis
77
1980
Fast algorithms for geometric traveling salesman problems. Zbl 0758.90071
Bentley, Jon Louis
61
1992
Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065
Bentley, Jon Louis; Saxe, James B.
61
1980
On the average number of maxima in a set of vectors and applications. Zbl 0388.68056
Bentley, Jon Louis; Kung, H. T.; Schkolnick, M.; Thompson, C. D.
57
1978
Optimal expected-time algorithms for closest point problems. Zbl 0441.68077
Bentley, Jon Louis; Weide, Bruce W.; Yao, Andrew C.
45
1980
Decomposable searching problems. Zbl 0404.68067
Bentley, Jon Louis
45
1979
Divide and conquer for linear expected time. Zbl 0404.68046
Bentley, Jon Louis; Shamos, Michael Ian
41
1978
A locally adaptive data compression scheme. Zbl 0648.94007
Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K.
34
1986
An almost optimal algorithm for unbounded searching. Zbl 0335.68030
Bentley, Jon Louis; Yao, Andrew Chi-Chih
31
1976
Divide-and-conquer in multidimensional space. Zbl 0365.68050
Bentley, Jon Louis; Shamos, Michael Ian
28
1976
Fast algorithms for sorting and searching strings. Zbl 1321.68549
Bentley, Jon L.; Sedgewick, Robert
27
1997
Efficient worst-case data structures for range searching. Zbl 0423.68029
Bentley, Jon Louis; Maurer, H. A.
22
1980
A parallel algorithm for constructing minimum spanning trees. Zbl 0435.68049
Bentley, Jon Louis
15
1980
The complexity of finding fixed-radius near neighbors. Zbl 0373.68041
Bentley, Jon Louis; Stanat, Donald F.; Williams, E. Hollins jun.
15
1977
More programming pearls. Confessions of a coder. Zbl 0825.68062
Bentley, Jon
14
1988
Experiments on traveling salesman heuristics. Zbl 0800.68851
Bentley, Jon Louis
12
1990
Multidimensional binary search trees in database applications. Zbl 0411.68055
Bentley, Jon Louis
11
1979
Fast algorithms for constructing minimal spanning trees in coordinate spaces. Zbl 0369.68027
Bentley, Jon Louis; Friedman, Jerome H.
11
1978
Approximation algorithms for convex hulls. Zbl 0466.68059
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P.
10
1982
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0800.68959
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
9
1990
Writing efficient programs. Zbl 0517.68013
Bentley, Jon Louis
7
1982
A general method for solving divide-and-conquer recurrences. Zbl 0451.68038
Bentley, Jon Louis; Haken, Dorothea; Saxe, James B.
6
1980
A note on Euclidean near neighbor searching in the plane. Zbl 0395.68063
Bentley, Jon Louis; Maurer, Hermann A.
6
1979
Analysis of range searches in quad trees. Zbl 0304.68039
Bentley, Jon Louis; Stanat, Donald F.
6
1975
Data compression with long repeated strings. Zbl 1031.68535
Bentley, Jon; McIlroy, Douglas
4
2001
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0766.68132
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
4
1993
A general class of resource tradeoffs. Zbl 0507.68019
Bentley, Jon Louis; Brown, Donna J.
4
1982
Heuristics for partial-match retrieval data base design. Zbl 0321.68026
Bentley, Jon Louis; Burkhard, Walter A.
3
1976
A worst-case analysis of nearest neighbor searching by projection. Zbl 0443.68044
Papadimitriou, Christos H.; Bentley, Jon Louis
2
1980
The complexity of manipulating hierarchically defined sets of rectangles. Zbl 0477.68073
Bentley, Jon Louis; Ottmann, Thomas
1
1981
An alphard specification of a correct and efficient transformation on data structures. Zbl 0446.68011
Bentley, Jon Louis; Shaw, Mary
1
1980
Generating sorted lists of random numbers. Zbl 0435.65004
Bentley, Jon Louis; Saxe, James B.
1
1980
Data compression with long repeated strings. Zbl 1031.68535
Bentley, Jon; McIlroy, Douglas
4
2001
Fast algorithms for sorting and searching strings. Zbl 1321.68549
Bentley, Jon L.; Sedgewick, Robert
27
1997
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0766.68132
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
4
1993
Fast algorithms for geometric traveling salesman problems. Zbl 0758.90071
Bentley, Jon Louis
61
1992
Experiments on traveling salesman heuristics. Zbl 0800.68851
Bentley, Jon Louis
12
1990
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0800.68959
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
9
1990
More programming pearls. Confessions of a coder. Zbl 0825.68062
Bentley, Jon
14
1988
A locally adaptive data compression scheme. Zbl 0648.94007
Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K.
34
1986
Approximation algorithms for convex hulls. Zbl 0466.68059
Bentley, Jon Louis; Faust, Mark G.; Preparata, Franco P.
10
1982
Writing efficient programs. Zbl 0517.68013
Bentley, Jon Louis
7
1982
A general class of resource tradeoffs. Zbl 0507.68019
Bentley, Jon Louis; Brown, Donna J.
4
1982
The complexity of manipulating hierarchically defined sets of rectangles. Zbl 0477.68073
Bentley, Jon Louis; Ottmann, Thomas
1
1981
Multidimensional divide-and-conquer. Zbl 0434.68049
Bentley, Jon Louis
77
1980
Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065
Bentley, Jon Louis; Saxe, James B.
61
1980
Optimal expected-time algorithms for closest point problems. Zbl 0441.68077
Bentley, Jon Louis; Weide, Bruce W.; Yao, Andrew C.
45
1980
Efficient worst-case data structures for range searching. Zbl 0423.68029
Bentley, Jon Louis; Maurer, H. A.
22
1980
A parallel algorithm for constructing minimum spanning trees. Zbl 0435.68049
Bentley, Jon Louis
15
1980
A general method for solving divide-and-conquer recurrences. Zbl 0451.68038
Bentley, Jon Louis; Haken, Dorothea; Saxe, James B.
6
1980
A worst-case analysis of nearest neighbor searching by projection. Zbl 0443.68044
Papadimitriou, Christos H.; Bentley, Jon Louis
2
1980
An alphard specification of a correct and efficient transformation on data structures. Zbl 0446.68011
Bentley, Jon Louis; Shaw, Mary
1
1980
Generating sorted lists of random numbers. Zbl 0435.65004
Bentley, Jon Louis; Saxe, James B.
1
1980
Algorithms for reporting and counting geometric intersections. Zbl 0414.68074
Bentley, Jon Louis; Ottmann, Thomas A.
124
1979
Decomposable searching problems. Zbl 0404.68067
Bentley, Jon Louis
45
1979
Multidimensional binary search trees in database applications. Zbl 0411.68055
Bentley, Jon Louis
11
1979
A note on Euclidean near neighbor searching in the plane. Zbl 0395.68063
Bentley, Jon Louis; Maurer, Hermann A.
6
1979
On the average number of maxima in a set of vectors and applications. Zbl 0388.68056
Bentley, Jon Louis; Kung, H. T.; Schkolnick, M.; Thompson, C. D.
57
1978
Divide and conquer for linear expected time. Zbl 0404.68046
Bentley, Jon Louis; Shamos, Michael Ian
41
1978
Fast algorithms for constructing minimal spanning trees in coordinate spaces. Zbl 0369.68027
Bentley, Jon Louis; Friedman, Jerome H.
11
1978
An algorithm for finding best matches in logarithmic expected time. Zbl 0364.68037
Friedman, Jerome H.; Bentley, Jon Louis; Finkel, Raphael Ari
99
1977
The complexity of finding fixed-radius near neighbors. Zbl 0373.68041
Bentley, Jon Louis; Stanat, Donald F.; Williams, E. Hollins jun.
15
1977
An almost optimal algorithm for unbounded searching. Zbl 0335.68030
Bentley, Jon Louis; Yao, Andrew Chi-Chih
31
1976
Divide-and-conquer in multidimensional space. Zbl 0365.68050
Bentley, Jon Louis; Shamos, Michael Ian
28
1976
Heuristics for partial-match retrieval data base design. Zbl 0321.68026
Bentley, Jon Louis; Burkhard, Walter A.
3
1976
Multidimensional binary search trees used for associative searching. Zbl 0306.68061
Bentley, Jon Louis
208
1975
Analysis of range searches in quad trees. Zbl 0304.68039
Bentley, Jon Louis; Stanat, Donald F.
6
1975
Quad trees: A data structure for retrieval by composite keys. Zbl 0278.68030
Finkel, Raphael Ari; Bentley, Jon Louis
83
1974
all top 5

Cited by 1,806 Authors

18 Overmars, Mark H.
16 Devroye, Luc P. J. A.
14 Sharir, Micha
12 Edelsbrunner, Herbert
12 Smid, Michiel H. M.
10 Guibas, Leonidas John
9 Agarwal, Pankaj Kumar
9 Chazelle, Bernard
9 Morin, Pat
8 Chan, Timothy Moon-Yew
8 Katajainen, Jyrki
8 Lee, Richard Chia-Tung
7 Bose, Prosenjit K.
7 de Berg, Mark Theodoor
7 Irnich, Stefan
6 Eppstein, David Arthur
6 López-Ortiz, Alejandro
6 Mehlhorn, Kurt
6 Munro, J. Ian
6 Nekrich, Yakov
6 Toussaint, Godfried T.
6 Van Leeuwen, Jan
6 Welzl, Emo
6 Wood, Derick
5 Bentley, Jon Louis
5 Broutin, Nicolas
5 Chang, Ruei-Chuan
5 Dwyer, Rex A.
5 Golin, Mordecai J.
5 Neininger, Ralph
5 Nevalainen, Olli S.
5 Pardalos, Panos M.
5 Stützle, Thomas G.
5 Ubhaya, Vasant A.
5 Vahrenhold, Jan
4 Arge, Lars
4 Bandyopadhyay, Sanghamitra
4 Bern, Marshall W.
4 da Fonseca, Guilherme Dias
4 Feldman, Dan
4 Flajolet, Philippe
4 He, Meng
4 Hershberger, John E.
4 Jaszkiewicz, Andrzej
4 Labelle, Gilbert
4 Laforest, Louise
4 Langerman, Stefan
4 Lee, Dong-Tsan
4 Maheshwari, Anil
4 Matoušek, Jiří
4 Mount, David M.
4 Nef, Walter
4 Pagès, Gilles
4 Preparata, Franco P.
4 Saha, Sriparna
4 Suri, Subhash
4 Tamminen, Markku
4 van Kreveld, Marc J.
4 Willard, Dan E.
3 Ahn, Hee-Kap
3 Albers, Susanne
3 Andersson, Arne M.
3 Balaprakash, Prasanna
3 Bieri, Hanspeter
3 Birattari, Mauro
3 Boissonnat, Jean-Daniel
3 Burkhard, Walter A.
3 Chen, Danny Ziyi
3 Créput, Jean-Charles
3 Deorowicz, Sebastian
3 Dickerson, Matthew T.
3 Dorigo, Marco
3 Dorrigiv, Reza
3 Drysdale, Robert Lewis Scot III
3 Duch, Amalia
3 Dumitrescu, Adrian
3 Elmasry, Amr
3 Ferragina, Paolo
3 Fortune, Steven
3 Funke, Birger
3 Gasarch, William Ian
3 Goodrich, Michael Truman
3 Grossi, Roberto
3 Grünert, Tore
3 Gupta, Prosenjit
3 Güting, Ralf Hartmut
3 Halperin, Dan
3 Hansen, Pierre
3 Har-Peled, Sariel
3 Holmgren, Cecilia Ingrid
3 Hwang, Hsien-Kuei
3 Italiano, Giuseppe Francesco
3 Kalantari, Bahman
3 Kedem, Klara
3 Khachay, Mikhail Yur’evich
3 Klamroth, Kathrin
3 Liaw, Yi-Ching
3 Marinakis, Yannis
3 Maurer, Hermann A.
3 Migdalas, Athanasios
...and 1,706 more Authors
all top 5

Cited in 208 Serials

86 Information Processing Letters
62 Algorithmica
61 Computational Geometry
55 Theoretical Computer Science
40 Discrete & Computational Geometry
37 European Journal of Operational Research
31 Pattern Recognition
22 Information Sciences
21 International Journal of Computational Geometry & Applications
20 BIT
19 Discrete Applied Mathematics
19 Journal of Computational Physics
19 Computers & Operations Research
15 Journal of Computer and System Sciences
13 Computers & Mathematics with Applications
11 Computing
11 International Journal of Computer Mathematics
10 Information and Computation
9 Journal of Discrete Algorithms
8 Applied Mathematics and Computation
8 Operations Research Letters
8 Computational Optimization and Applications
7 Acta Informatica
7 Software. Practice & Experience
7 Random Structures & Algorithms
6 The Annals of Applied Probability
6 Journal of Combinatorial Optimization
5 Artificial Intelligence
5 Computer Methods in Applied Mechanics and Engineering
5 International Journal for Numerical Methods in Engineering
5 Computer Aided Geometric Design
5 Journal of Symbolic Computation
5 Annals of Operations Research
5 Neural Computation
5 Applied Mathematical Modelling
5 Journal of Machine Learning Research (JMLR)
5 Algorithms
4 Computers and Fluids
4 International Journal of Computer & Information Sciences
4 Mathematical Programming
4 SIAM Journal on Computing
4 The Visual Computer
4 Mathematical and Computer Modelling
4 Journal of Parallel and Distributed Computing
4 Machine Learning
4 International Journal of Foundations of Computer Science
4 RAIRO. Informatique Théorique et Applications
4 Journal of Mathematical Imaging and Vision
4 Engineering Analysis with Boundary Elements
4 Mathematical Problems in Engineering
4 Theory of Computing Systems
4 Data Mining and Knowledge Discovery
4 JMMA. Journal of Mathematical Modelling and Algorithms
3 Discrete Mathematics
3 Calcolo
3 Fuzzy Sets and Systems
3 Mathematical Systems Theory
3 Journal of Computer Science and Technology
3 Journal of Global Optimization
3 Computational Statistics and Data Analysis
3 SIAM Journal on Scientific Computing
3 Combinatorics, Probability and Computing
3 International Journal of Computer Vision
3 PAA. Pattern Analysis and Applications
3 Chaos
3 BIT. Nordisk Tidskrift for Informationsbehandling
3 Statistical Analysis and Data Mining
2 Computer Physics Communications
2 International Journal of Control
2 Inverse Problems
2 Journal of Mathematical Analysis and Applications
2 The Annals of Statistics
2 Automatica
2 Journal of Computational and Applied Mathematics
2 Journal of Information & Optimization Sciences
2 Physica D
2 Journal of Complexity
2 International Journal of Approximate Reasoning
2 SIAM Journal on Discrete Mathematics
2 Multidimensional Systems and Signal Processing
2 Numerical Algorithms
2 Stochastic Processes and their Applications
2 Distributed Computing
2 Mathematical Programming. Series A. Series B
2 Journal of Nonlinear Science
2 Vestnik St. Petersburg University. Mathematics
2 Cybernetics and Systems Analysis
2 Journal of Mathematical Sciences (New York)
2 Journal of Multi-Criteria Decision Analysis
2 Annals of Mathematics and Artificial Intelligence
2 Journal of Heuristics
2 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 RAIRO. Operations Research
2 Foundations of Computational Mathematics
2 Entropy
2 International Journal of Parallel, Emergent and Distributed Systems
2 Journal of Zhejiang University. Science A
2 Discrete Mathematics, Algorithms and Applications
2 Statistics and Computing
1 Advances in Applied Probability
...and 108 more Serials
all top 5

Cited in 47 Fields

653 Computer science (68-XX)
157 Operations research, mathematical programming (90-XX)
154 Numerical analysis (65-XX)
76 Combinatorics (05-XX)
69 Convex and discrete geometry (52-XX)
64 Statistics (62-XX)
33 Probability theory and stochastic processes (60-XX)
30 Information and communication theory, circuits (94-XX)
27 Biology and other natural sciences (92-XX)
20 Fluid mechanics (76-XX)
15 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
14 Mechanics of deformable solids (74-XX)
12 Approximations and expansions (41-XX)
11 Geometry (51-XX)
10 Systems theory; control (93-XX)
8 Mathematical logic and foundations (03-XX)
8 Partial differential equations (35-XX)
8 Dynamical systems and ergodic theory (37-XX)
7 Statistical mechanics, structure of matter (82-XX)
5 Algebraic geometry (14-XX)
5 Classical thermodynamics, heat transfer (80-XX)
5 Geophysics (86-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
4 Number theory (11-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
4 Differential geometry (53-XX)
3 Optics, electromagnetic theory (78-XX)
2 Real functions (26-XX)
2 Special functions (33-XX)
2 Ordinary differential equations (34-XX)
2 General topology (54-XX)
2 Algebraic topology (55-XX)
2 Manifolds and cell complexes (57-XX)
2 Mechanics of particles and systems (70-XX)
2 Quantum theory (81-XX)
2 Astronomy and astrophysics (85-XX)
1 History and biography (01-XX)
1 Field theory and polynomials (12-XX)
1 Commutative algebra (13-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year