Jon Louis Bentley

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