CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images (2008)
Sui-yu Wang, Henry S. Baird, Jon L. Bentley
It is a well documented fact that, for human readers, familiar text is more legible than unfamiliar text. Current-generation computer vision systems also are able to exploit some kinds of prior...
Amortized Analyses of Self-Organizing Sequential Search Heuristics (2008)
Ellis Horowitz, Jon L. Bentley, Catherine C. Mcgeoch
ABSTRACT: The performance of sequential search can be enhanced by the use of heuristics that move elements closer to the front of the list as they are found. Previous analyses have characterized the...
Jon L. Bentley, M. Douglas Mcilroy
We recount the history of a newqsort function for a C library. Our function is clearer, faster and more robust than existing sorts. It chooses partitioning elements by a new sampling scheme; it...
Algorithms for Reporting and Counting Geometric Intersections. (2002)
An interesting class of Geometric Intersection Problems calls for dealing with the pairwise intersections among a set of N objects in the plane. These problems arise in many applications such as...
Efficiency Considerations for C Programs on a VAX (Trademark) 11/780. (2002)
Van Wyk,Christopher J., Bentley,Jon L., Weinberger,Peter J.
Typical C programs are 'efficient enough' for most applications. If they are not, judicious improvement of the algorithms and data structures often can improve performance enough. Sometimes, even...
Fast Algorithms for Sorting and Searching Strings (1997)
Jon L. Bentley, Robert Sedgewick
We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations for applications in which keys are character strings. The sorting algorithm...
Grap - A Language for Typesetting Graphs - Tutorial and User Manual (1991)
Jon L. Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
Grap is a language for describing plots of data. This graph of the 1984 age distribution in the United States 0 20 40 60 80 0 1 2 3 4 5 Population (in millions) 1984 Age is produced by the grap...
Tools for Printing Indexes (1988)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
This paper describes a set of programs for processing and printing the index for a book or a manual. The input is a set of lines containing index terms and page numbers. (Disclaimer: these programs...
Tools for Printing Indexes (1988)
Jon L. Bentley, Brian W. Kernighan
This paper describes a set of programs for processing and printing the index for a book or a manual. The input consists of lines containing index terms and page numbers. The programs collect multiple...
Tools for Printing Indexes (1988)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
This paper describes a set of programs for processing and printing the index for a book or a manual. The input is a set of lines containing index terms and page numbers. (Disclaimer: these programs...
A System for Algorithm Animation Tutorial and User Manual (1987)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
A program or an algorithm can be animated by a movie that graphically represents its dynamic execution. For instance, a memory allocator might be animated by lines that appear when memory is...
Grap --- A Language for Typesetting Graphs Tutorial and User Manual (1984)
Brian W. Kernighan, Brian W. Kernighan, Jon Bentley, Jon L. Bentley, Jon L. Bentley
Grap is a language for describing plots of data. This graph of the 1984 age distribution in the United States 0 20 40 60 80 0 1 2 3 4 5 Population (in millions) 1984 Age is produced by the grap...