Jon Louis Bentley

	2008
96		Jon Louis Bentley: In the realm of insight and creativity. Commun. ACM 51(1): 52-54 (2008)
	2006
95		Sui-Yu Wang, Jon Louis Bentley: CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images. ICPR (3) 2006: 164-167
94		Jon Louis Bentley: Tiny Experiments for Algorithms and Life. WEA 2006: 182-182
	2005
93		Henry S. Baird, Jon Louis Bentley: Implicit CAPTCHAs. DRR 2005: 191-196
92		Kiyoshi Sudo, Amit Bagga, Lawrence O'Gorman, Jon Louis Bentley: Using Information Extraction for Quality Analysis in Human Authentication. HICSS 2005
91		Jon Louis Bentley, Colin Mallows: How Much Assurance Does a PIN Provide? HIP 2005: 111-126
90		Lawrence O'Gorman, Amit Bagga, Jon Louis Bentley: Query-directed passwords. Computers & Security 24(7): 546-560 (2005)
	2004
89		Lawrence O'Gorman, Amit Bagga, Jon Louis Bentley: Call Center Customer Verification by Query-Directed Passwords. Financial Cryptography 2004: 54-67
	2003
88		Jon Louis Bentley: Experiments for Algorithm Engineering. COCOON 2003: 3-4
	2001
87		Jon Louis Bentley, M. Douglas McIlroy: Data compression with long repeated strings. Inf. Sci. 135(1-2): 1-11 (2001)
	1999
86		Jon Louis Bentley, M. Douglas McIlroy: Data Compression Using Long Common Strings. Data Compression Conference 1999: 287-295
85		Jon Louis Bentley: Excerpt from Programming Pearls: The Back of the Envelope. IEEE Software 16(5): 121-125 (1999)
	1997
84		Jon Louis Bentley, Robert Sedgewick: Fast Algorithms for Sorting and Searching Strings. SODA 1997: 360-369
	1993
83		Jon Louis Bentley, Mary F. Fernandez, Brian W. Kernighan, Norman L. Schryer: Template-driven interfaces for numerical subroutines. ACM Trans. Math. Softw. 19(3): 265-287 (1993)
82		Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine: Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. Algorithmica 9(2): 168-183 (1993)
81		Jon Louis Bentley, M. Douglas McIlroy: Engineering a Sort Function. Softw., Pract. Exper. 23(11): 1249-1265 (1993)
	1992
80		Jon Louis Bentley: Fast Algorithms for Geometric Traveling Salesman Problems. INFORMS Journal on Computing 4(4): 387-411 (1992)
	1991
79		Jon Louis Bentley, Brian W. Kernighan: A System for Algorithm Animation. Computing Systems 4(1): 5-30 (1991)
	1990
78		Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine: Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. SODA 1990: 179-187
77		Jon Louis Bentley: Experiments on Traveling Salesman Heuristics. SODA 1990: 91-99
76		Jon Louis Bentley: K-d Trees for Semidynamic Point Sets. Symposium on Computational Geometry 1990: 187-197
	1988
75		Jon Louis Bentley: Teaching the Tricks of the Trade. CSEE 1988: 1-8
74		Jon Louis Bentley, Brian W. Kernighan: Tools for Printing Indexes. Electronic Publishing 1(1): 3-17 (1988)
	1987
73		Jon Louis Bentley: The Furbelow Memorandum. Commun. ACM 30(12): 998-999 (1987)
72		Jon Louis Bentley: Self-Describing Data. Commun. ACM 30(6): 479-483 (1987)
71		Jon Louis Bentley: A Sample of Brilliance. Commun. ACM 30(9): 754-757 (1987)
70		Jon Louis Bentley, Lynn W. Jelinski, Brian W. Kernighan: Chem - a program for phototypesetting chemical structure diagrams. Computers & Chemistry 11(4): 281-297 (1987)
69		Jon Louis Bentley, John A. Dallen: Exercises in Software Design. IEEE Trans. Software Eng. 13(11): 1164-1169 (1987)
	1986
68		Jon Louis Bentley: Programming pearls. Addison-Wesley 1986: I-VIII, 1-195
67		Jon Louis Bentley: Birth of a Cruncher. Commun. ACM 29(12): 1155-1161 (1986)
66		Jon Louis Bentley: Cutting the Gordian Knot. Commun. ACM 29(2): 92-96 (1986)
65		Jon Louis Bentley, Daniel Dominic Sleator, Robert Endre Tarjan, Victor K. Wei: A Locally Adaptive Data Compression Scheme. Commun. ACM 29(4): 320-330 (1986)
64		Jon Louis Bentley: Literate Programming. Commun. ACM 29(5): 364-369 (1986)
63		Jon Louis Bentley: A Literate Program. Commun. ACM 29(6): 471-483 (1986)
62		Jon Louis Bentley: Little Languages. Commun. ACM 29(8): 711-721 (1986)
61		Jon Louis Bentley, Brian W. Kernighan: GRAP - A Language for Typesetting Graphs. Commun. ACM 29(8): 782-792 (1986)
60		Jon Louis Bentley: Document Design. Commun. ACM 29(9): 832-839 (1986)
	1985
59		Jon Louis Bentley: Selection. Commun. ACM 28(11): 1121-1127 (1985)
58		Jon Louis Bentley: Tricks of the Trade. Commun. ACM 28(2): 138-141 (1985)
57		Jon Louis Bentley: Thanks, Heaps. Commun. ACM 28(3): 245-250 (1985)
56		Jon Louis Bentley, Catherine C. McGeoch: Amortized Analyses of Self-Organizing Sequential Search Heuristics. Commun. ACM 28(4): 404-411 (1985)
55		Jon Louis Bentley: A Spelling Checker. Commun. ACM 28(5): 456-462 (1985)
54		Jon Louis Bentley: Associative Arrays. Commun. ACM 28(6): 570-576 (1985)
53		Jon Louis Bentley: Confessions of a Coder. Commun. ACM 28(7): 671-679 (1985)
52		Jon Louis Bentley: Bumper-Sticker Computer Science. Commun. ACM 28(9): 896-901 (1985)
	1984
51		Harold N. Gabow, Jon Louis Bentley, Robert Endre Tarjan: Scaling and Related Techniques for Geometry Problems STOC 1984: 135-143
50		Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch: Some Unexpected Expected Behavior Results for Bin Packing STOC 1984: 279-288
49		Jon Louis Bentley: Perspective on Performance. Commun. ACM 27(11): 1087-1092 (1984)
48		Jon Louis Bentley: A Little Program, A Lot of Fun. Commun. ACM 27(12): 1179-1182 (1984)
47		Jon Louis Bentley: Code Tuning. Commun. ACM 27(2): 91-96 (1984)
46		Jon Louis Bentley: The Back of the Envelope. Commun. ACM 27(3): 180-184 (1984)
45		Jon Louis Bentley: How to Sort. Commun. ACM 27(4): 287-291 (1984)
44		Jon Louis Bentley: Squeezing Space. Commun. ACM 27(5): 416-421 (1984)
43		Jon Louis Bentley: Graphic Output. Commun. ACM 27(6): 529-536 (1984)
42		Jon Louis Bentley: Updates. Commun. ACM 27(7): 630-636 (1984)
41		Jon Louis Bentley: Algorithm Design Techniques. Commun. ACM 27(9): 865-871 (1984)
40		Jon Louis Bentley: Abstract Data Types. Commun. ACM 30(4): 284-290 (1984)
	1983
39		Jon Louis Bentley: Data Structures Programs. Commun. ACM 26(10): 726-730 (1983)
38		Jon Louis Bentley: Writing Correct Programs. Commun. ACM 26(12): 1040-1045 (1983)
37		Jon Louis Bentley: Cracking the Oyster. Commun. ACM 26(8): 549-552 (1983)
36		Jon Louis Bentley: Aha! Algorithms. Commun. ACM 26(9): 623-628 (1983)
	1982
35		Jon Louis Bentley, Mark G. Faust, Franco P. Preparata: Approximation Algorithms for Convex Hulls. Commun. ACM 25(1): 64-68 (1982)
34		Jon Louis Bentley, Donna J. Brown: A General Class of Resource Tradeoffs. J. Comput. Syst. Sci. 25(2): 214-238 (1982)
	1981
33		Jon Louis Bentley, Thomas Ottmann: The Complexity of Manipulating Hierarchically Defined Sets of Rectangles. MFCS 1981: 1-15
	1980
32		Jon Louis Bentley, Donna J. Brown: A General Class of Resource Tradeoffs (Extended Abstract) FOCS 1980: 217-228
31		Christos H. Papadimitriou, Jon Louis Bentley: A Worst-Case Analysis of Nearest Neighbor Searching by Projection. ICALP 1980: 470-482
30		Brian Ford, Jon Louis Bentley, J. J. Du Croz, Stephen J. Hague: Preparing the NAG library. Problems and Methodologies in Mathematical Software Production 1980: 81-90
29		Jon Louis Bentley, Thomas Ottmann: The Power of a One-Dimensional Vector of Processors. WG 1980: 80-89
28		Jon Louis Bentley, James B. Saxe: Generating Sorted Lists of Random Numbers. ACM Trans. Math. Softw. 6(3): 359-364 (1980)
27		Jon Louis Bentley, Bruce W. Weide, Andrew Chi-Chih Yao: Optimal Expected-Time Algorithms for Closest Point Problems. ACM Trans. Math. Softw. 6(4): 563-580 (1980)
26		Jon Louis Bentley, Hermann A. Maurer: Efficient Worst-Case Data Structures for Range Searching. Acta Inf. 13: 155-168 (1980)
25		Jon Louis Bentley: Multidimensional Divide-and-Conquer. Commun. ACM 23(4): 214-229 (1980)
24		Jon Louis Bentley, Derick Wood: An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles. IEEE Trans. Computers 29(7): 571-577 (1980)
23		Jon Louis Bentley, Mary Shaw: An Alphard Specification of a Correct and Efficient Transformation on Data Structures. IEEE Trans. Software Eng. 6(6): 572-584 (1980)
22		Jon Louis Bentley: A Parallel Algorithm for Constructing Minimum Spanning Trees. J. Algorithms 1(1): 51-59 (1980)
21		Jon Louis Bentley, James B. Saxe: Decomposable Searching Problems I: Static-to-Dynamic Transformation. J. Algorithms 1(4): 301-358 (1980)
	1979
20		James B. Saxe, Jon Louis Bentley: Transforming Static Data Structures to Dynamic Structures (Abridged Version) FOCS 1979: 148-168
19		Jon Louis Bentley, Jerome H. Friedman: Data Structures for Range Searching. ACM Comput. Surv. 11(4): 397-409 (1979)
18		Jon Louis Bentley: Introduction to Algorithm Design. IEEE Computer 12(2): 66-78 (1979)
17		Jon Louis Bentley, Thomas Ottmann: Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. Computers 28(9): 643-647 (1979)
16		Jon Louis Bentley: Multidimensional Binary Search Trees in Database Applications. IEEE Trans. Software Eng. 5(4): 333-340 (1979)
15		Jon Louis Bentley, Hermann A. Maurer: A Note on Euclidean Near Neighbor Searching in the Plane. Inf. Process. Lett. 8(3): 133-136 (1979)
14		Jon Louis Bentley: Decomposable Searching Problems. Inf. Process. Lett. 8(5): 244-251 (1979)
13		Brian Ford, Jon Louis Bentley, J. J. Du Croz, Stephen J. Hague: The NAG Library 'Machine'. Softw., Pract. Exper. 9(1): 65-72 (1979)
	1978
12		Jon Louis Bentley, Jerome H. Friedman: Fast Algorithms for Constructing Minimal Spanning Trees in Coordinate Spaces. IEEE Trans. Computers 27(2): 97-105 (1978)
11		Jon Louis Bentley, Michael Ian Shamos: Divide and Conquer for Linear Expected Time. Inf. Process. Lett. 7(2): 87-91 (1978)
10		Jon Louis Bentley, H. T. Kung, Mario Schkolnick, Clark D. Thompson: On the Average Number of Maxima in a Set of Vectors and Applications. J. ACM 25(4): 536-543 (1978)
	1977
9		Jerome H. Friedman, Jon Louis Bentley, Raphael A. Finkel: An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM Trans. Math. Softw. 3(3): 209-226 (1977)
8		Jon Louis Bentley, Donald F. Stanat, E. Hollings Williams Jr.: The Complexity of Finding Fixed-Radius Near Neighbors. Inf. Process. Lett. 6(6): 209-212 (1977)
	1976
7		Jon Louis Bentley, Brian Ford: On the Enhancement of Portability within the NAG Project - Statistical Survey. Portability of Numerical Software 1976: 505-528
6		Jon Louis Bentley, Michael Ian Shamos: Divide-and-Conquer in Multidimensional Space STOC 1976: 220-230
5		Jon Louis Bentley, Walter A. Burkhard: Heuristics for Partial-Match Retrieval Data Base Design. Inf. Process. Lett. 4(5): 132-135 (1976)
4		Jon Louis Bentley, Andrew Chi-Chih Yao: An Almost Optimal Algorithm for Unbounded Searching. Inf. Process. Lett. 5(3): 82-87 (1976)
	1975
3		Jon Louis Bentley: Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM 18(9): 509-517 (1975)
2		Jon Louis Bentley, Donald F. Stanat: Analysis of Range Searches in Quad Trees. Inf. Process. Lett. 3(6): 170-173 (1975)
	1974
1		Raphael A. Finkel, Jon Louis Bentley: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Inf. 4: 1-9 (1974)

Coauthor Index

1	Amit Bagga	[89] [90] [92]
2	Henry S. Baird	[93]
3	Donna J. Brown	[32] [34]
4	Walter A. Burkhard	[5]
5	Kenneth L. Clarkson	[78] [82]
6	J. J. Du Croz	[13] [30]
7	John A. Dallen	[69]
8	Mark G. Faust	[35]
9	Mary F. Fernández (Mary F. Fernandez)	[83]
10	Raphael A. Finkel	[1] [9]
11	Brian Ford	[7] [13] [30]
12	Jerome H. Friedman	[9] [12] [19]
13	Harold N. Gabow	[51]
14	Stephen J. Hague	[13] [30]
15	Lynn W. Jelinski	[70]
16	David S. Johnson	[50]
17	Brian W. Kernighan	[61] [70] [74] [79] [83]
18	H. T. Kung	[10]
19	Frank Thomson Leighton (Tom Leighton)	[50]
20	David B. Levine	[78] [82]
21	Colin Mallows	[91]
22	Hermann A. Maurer	[15] [26]
23	Catherine C. McGeoch	[50] [56]
24	Lyle A. McGeoch	[50]
25	M. Douglas McIlroy	[81] [86] [87]
26	Lawrence O'Gorman	[89] [90] [92]
27	Thomas Ottmann	[17] [29] [33]
28	Christos H. Papadimitriou	[31]
29	Franco P. Preparata	[35]
30	James B. Saxe	[20] [21] [28]
31	Mario Schkolnick	[10]
32	Norman L. Schryer	[83]
33	Robert Sedgewick (Bob Sedgewick)	[84]
34	Michael Ian Shamos	[6] [11]
35	Mary Shaw	[23]
36	Daniel Dominic Sleator	[65]
37	Donald F. Stanat	[2] [8]
38	Kiyoshi Sudo	[92]
39	Robert Endre Tarjan	[51] [65]
40	Clark D. Thomborson (Clark D. Thompson)	[10]
41	Sui-Yu Wang	[95]
42	Victor K.-W. Wei (Victor K. Wei, Victor Keh-Wei Wei)	[65]
43	Bruce W. Weide	[27]
44	E. Hollings Williams Jr.	[8]
45	Derick Wood	[24]
46	Andrew Chi-Chih Yao (Andrew C. Yao)	[4] [27]

Colors in the list of coauthors

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page