Jon Louis Bentley

Publication Activity (10 Years)

Years Active: 1974-2014
Publications (10 Years): 0

Top Venues

SEA

Publications

Jon Louis Bentley
Selecting Data for Experiments: Past, Present and Future. SEA (2014)
Jon Louis Bentley
In the realm of insight and creativity. Commun. ACM 51 (1) (2008)
Jon Louis Bentley, Colin L. Mallows, Richard Stong
Learning from Experience: 11178. Am. Math. Mon. 114 (6) (2007)
Jon Louis Bentley
Tiny Experiments for Algorithms and Life. WEA (2006)
Jon Louis Bentley, Colin L. Mallows
CAPTCHA challenge strings: problems and improvements. DRR (2006)
Sui-Yu Wang, Jon Louis Bentley
CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images. ICPR (3) (2006)
Kiyoshi Sudo, Amit Bagga, Lawrence O'Gorman, Jon Louis Bentley
Using Information Extraction for Quality Analysis in Human Authentication. HICSS (2005)
Jon Louis Bentley, Colin L. Mallows
How Much Assurance Does a PIN Provide? HIP (2005)
Henry S. Baird, Jon Louis Bentley
Implicit CAPTCHAs. DRR (2005)
Jon Louis Bentley, Colin L. Mallows
Problem 11178. Am. Math. Mon. 112 (8) (2005)
Lawrence O'Gorman, Amit Bagga, Jon Louis Bentley
Query-directed passwords. Comput. Secur. 24 (7) (2005)
Lawrence O'Gorman, Amit Bagga, Jon Louis Bentley
Call Center Customer Verification by Query-Directed Passwords. Financial Cryptography (2004)
Jon Louis Bentley
Experiments for Algorithm Engineering. COCOON (2003)
Jon Louis Bentley, M. Douglas McIlroy
Data compression with long repeated strings. Inf. Sci. 135 (1-2) (2001)
Jon Louis Bentley, M. Douglas McIlroy
Data Compression Using Long Common Strings. Data Compression Conference (1999)
Jon Louis Bentley
Excerpt from Programming Pearls: The Back of the Envelope. IEEE Softw. 16 (5) (1999)
Jon Louis Bentley, Robert Sedgewick
Fast Algorithms for Sorting and Searching Strings. SODA (1997)
Jon Louis Bentley, M. Douglas McIlroy
Engineering a Sort Function. Softw. Pract. Exp. 23 (11) (1993)
Jon Louis Bentley, Mary F. Fernandez, Brian W. Kernighan, Norman L. Schryer
Template-driven interfaces for numerical subroutines. ACM Trans. Math. Softw. 19 (3) (1993)
Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine
Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. Algorithmica 9 (2) (1993)
Jon Louis Bentley
Fast Algorithms for Geometric Traveling Salesman Problems. INFORMS J. Comput. 4 (4) (1992)
Jon Louis Bentley, Brian W. Kernighan
A System for Algorithm Animation. Comput. Syst. 4 (1) (1991)
Jon Louis Bentley
K-d Trees for Semidynamic Point Sets. SCG (1990)
Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine
Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. SODA (1990)
Jon Louis Bentley
Experiments on Traveling Salesman Heuristics. SODA (1990)
Jon Louis Bentley, Frank Thomson Leighton, Margaret Lepley, Donald F. Stanat, J. Michael Steele
A Randomized Data Structure for Ordered Sets. Adv. Comput. Res. 5 (1989)
Jon Louis Bentley
Teaching the Tricks of the Trade. CSEE (1988)
Jon Louis Bentley, Brian W. Kernighan
Tools for Printing Indexes. Electron. Publ. 1 (1) (1988)
Jon Louis Bentley
Abstract Data Types. Commun. ACM 30 (4) (1987)
Jon Louis Bentley, Lynn W. Jelinski, Brian W. Kernighan
Chem - a program for phototypesetting chemical structure diagrams. Comput. Chem. 11 (4) (1987)
Jon Louis Bentley
Self-Describing Data. Commun. ACM 30 (6) (1987)
Jon Louis Bentley, John A. Dallen
Exercises in Software Design. IEEE Trans. Software Eng. 13 (11) (1987)
Jon Louis Bentley
A Sample of Brilliance. Commun. ACM 30 (9) (1987)
Jon Louis Bentley
The Furbelow Memorandum. Commun. ACM 30 (12) (1987)
Jon Louis Bentley
Little Languages. Commun. ACM 29 (8) (1986)
Jon Louis Bentley, Daniel Dominic Sleator, Robert Endre Tarjan, Victor K. Wei
A Locally Adaptive Data Compression Scheme. Commun. ACM 29 (4) (1986)
Jon Louis Bentley
Cutting the Gordian Knot. Commun. ACM 29 (2) (1986)
Jon Louis Bentley
Document Design. Commun. ACM 29 (9) (1986)
Jon Louis Bentley
A Literate Program. Commun. ACM 29 (6) (1986)
Jon Louis Bentley, Brian W. Kernighan
GRAP - A Language for Typesetting Graphs. Commun. ACM 29 (8) (1986)
Jon Louis Bentley
Birth of a Cruncher. Commun. ACM 29 (12) (1986)
Jon Louis Bentley
Literate Programming. Commun. ACM 29 (5) (1986)
Jon Louis Bentley
Tricks of the Trade. Commun. ACM 28 (2) (1985)
Jon Louis Bentley, Catherine C. McGeoch
Amortized Analyses of Self-Organizing Sequential Search Heuristics. Commun. ACM 28 (4) (1985)
Jon Louis Bentley
A Spelling Checker. Commun. ACM 28 (5) (1985)
Jon Louis Bentley
Confessions of a Coder. Commun. ACM 28 (7) (1985)
Jon Louis Bentley
Bumper-Sticker Computer Science. Commun. ACM 28 (9) (1985)
Jon Louis Bentley
Associative Arrays. Commun. ACM 28 (6) (1985)
Jon Louis Bentley
Selection. Commun. ACM 28 (11) (1985)
Jon Louis Bentley
Thanks, Heaps. Commun. ACM 28 (3) (1985)
Jon Louis Bentley
A Case Study in Applied Algorithm Design. Computer 17 (2) (1984)
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)
Jon Louis Bentley
The Back of the Envelope. Commun. ACM 27 (3) (1984)
Jon Louis Bentley
How to Sort. Commun. ACM 27 (4) (1984)
Harold N. Gabow, Jon Louis Bentley, Robert Endre Tarjan
Scaling and Related Techniques for Geometry Problems STOC (1984)
Jon Louis Bentley
A Little Program, A Lot of Fun. Commun. ACM 27 (12) (1984)
Jon Louis Bentley
Code Tuning. Commun. ACM 27 (2) (1984)
Jon Louis Bentley
Squeezing Space. Commun. ACM 27 (5) (1984)
Jon Louis Bentley
Graphic Output. Commun. ACM 27 (6) (1984)
Jon Louis Bentley
Algorithm Design Techniques. Commun. ACM 27 (9) (1984)
Jon Louis Bentley
Perspective on Performance. Commun. ACM 27 (11) (1984)
Jon Louis Bentley
Updates. Commun. ACM 27 (7) (1984)
Jon Louis Bentley
Writing Correct Programs. Commun. ACM 26 (12) (1983)
Jon Louis Bentley
Data Structures Programs. Commun. ACM 26 (10) (1983)
Jon Louis Bentley
Cracking the Oyster. Commun. ACM 26 (8) (1983)
Jon Louis Bentley
Aha! Algorithms. Commun. ACM 26 (9) (1983)
Jon Louis Bentley, Donna J. Brown
A General Class of Resource Tradeoffs. J. Comput. Syst. Sci. 25 (2) (1982)
Jon Louis Bentley, Mark G. Faust, Franco P. Preparata
Approximation Algorithms for Convex Hulls. Commun. ACM 25 (1) (1982)
Jon Louis Bentley, Thomas Ottmann
The Complexity of Manipulating Hierarchically Defined Sets of Rectangles. MFCS (1981)
Jon Louis Bentley
A Parallel Algorithm for Constructing Minimum Spanning Trees. J. Algorithms 1 (1) (1980)
Jon Louis Bentley, Bruce W. Weide, Andrew Chi-Chih Yao
Optimal Expected-Time Algorithms for Closest Point Problems. ACM Trans. Math. Softw. 6 (4) (1980)
Brian Ford, Jon Louis Bentley, J. J. Du Croz, Stephen J. Hague
Preparing the NAG library. Problems and Methodologies in Mathematical Software Production (1980)
Jon Louis Bentley, Thomas Ottmann
The Power of a One-Dimensional Vector of Processors. WG (1980)
Christos H. Papadimitriou, Jon Louis Bentley
A Worst-Case Analysis of Nearest Neighbor Searching by Projection. ICALP (1980)
Jon Louis Bentley, Hermann A. Maurer
Efficient Worst-Case Data Structures for Range Searching. Acta Informatica 13 (1980)
Jon Louis Bentley, Dorothea Haken, James B. Saxe
A general method for solving divide-and-conquer recurrences. SIGACT News 12 (3) (1980)
Jon Louis Bentley, Mary Shaw
An Alphard Specification of a Correct and Efficient Transformation on Data Structures. IEEE Trans. Software Eng. 6 (6) (1980)
Jon Louis Bentley
Multidimensional Divide-and-Conquer. Commun. ACM 23 (4) (1980)
Jon Louis Bentley, James B. Saxe
Decomposable Searching Problems I: Static-to-Dynamic Transformation. J. Algorithms 1 (4) (1980)
Jon Louis Bentley, Donna J. Brown
A General Class of Resource Tradeoffs (Extended Abstract) FOCS (1980)
Jon Louis Bentley, Derick Wood
An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles. IEEE Trans. Computers 29 (7) (1980)
Jon Louis Bentley, James B. Saxe
Generating Sorted Lists of Random Numbers. ACM Trans. Math. Softw. 6 (3) (1980)
Brian Ford, Jon Louis Bentley, J. J. Du Croz, Stephen J. Hague
The NAG Library 'Machine'. Softw. Pract. Exp. 9 (1) (1979)
James B. Saxe, Jon Louis Bentley
Transforming Static Data Structures to Dynamic Structures (Abridged Version) FOCS (1979)
Jon Louis Bentley
Decomposable Searching Problems. Inf. Process. Lett. 8 (5) (1979)
Jon Louis Bentley
Multidimensional Binary Search Trees in Database Applications. IEEE Trans. Software Eng. 5 (4) (1979)
Jon Louis Bentley, Hermann A. Maurer
A Note on Euclidean Near Neighbor Searching in the Plane. Inf. Process. Lett. 8 (3) (1979)
Jon Louis Bentley
Introduction to Algorithm Design. Computer 12 (2) (1979)
Jon Louis Bentley, Thomas Ottmann
Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. Computers 28 (9) (1979)
Jon Louis Bentley, James B. Saxe
Algorithms on vector sets. SIGACT News 11 (2) (1979)
Jon Louis Bentley, Jerome H. Friedman
Data Structures for Range Searching. ACM Comput. Surv. 11 (4) (1979)
Jon Louis Bentley, Michael Ian Shamos
Divide and Conquer for Linear Expected Time. Inf. Process. Lett. 7 (2) (1978)
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) (1978)
Jon Louis Bentley, Jerome H. Friedman
Fast Algorithms for Constructing Minimal Spanning Trees in Coordinate Spaces. IEEE Trans. Computers 27 (2) (1978)
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) (1977)
Jon Louis Bentley, Donald F. Stanat, E. Hollins Williams Jr.
The Complexity of Finding Fixed-Radius Near Neighbors. Inf. Process. Lett. 6 (6) (1977)
Jon Louis Bentley, Andrew Chi-Chih Yao
An Almost Optimal Algorithm for Unbounded Searching. Inf. Process. Lett. 5 (3) (1976)
Jon Louis Bentley, Michael Ian Shamos
Divide-and-Conquer in Multidimensional Space STOC (1976)
Jon Louis Bentley, Walter A. Burkhard
Heuristics for Partial-Match Retrieval Data Base Design. Inf. Process. Lett. 4 (5) (1976)
Jon Louis Bentley, Brian Ford
On the Enhancement of Portability within the NAG Project - Statistical Survey. Portability of Numerical Software (1976)

Jon Louis Bentley.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jon Louis Bentley