| 2006 | ICPR | CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images. | Sui-Yu Wang, Jon Louis Bentley |
| 2004 | FC | Call Center Customer Verification by Query-Directed Passwords. | Lawrence O'Gorman, Amit Bagga, Jon Louis Bentley |
| 2003 | COCOON | Experiments for Algorithm Engineering. | Jon Louis Bentley |
| 1999 | DCC | Data Compression Using Long Common Strings. | Jon Louis Bentley, M. Douglas McIlroy |
| 1997 | SODA | Fast Algorithms for Sorting and Searching Strings. | Jon Louis Bentley, Robert Sedgewick |
| 1990 | SODA | Experiments on Traveling Salesman Heuristics. | Jon Louis Bentley |
| 1990 | SODA | Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. | Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine |
| 1984 | STOC | Some Unexpected Expected Behavior Results for Bin Packing | Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch |
| 1984 | STOC | Scaling and Related Techniques for Geometry Problems | Harold N. Gabow, Jon Louis Bentley, Robert Endre Tarjan |
| 1981 | MFCS | The Complexity of Manipulating Hierarchically Defined Sets of Rectangles. | Jon Louis Bentley, Thomas Ottmann |
| 1980 | FOCS | A General Class of Resource Tradeoffs (Extended Abstract) | Jon Louis Bentley, Donna J. Brown |
| 1980 | ICALP | A Worst-Case Analysis of Nearest Neighbor Searching by Projection. | Christos H. Papadimitriou, Jon Louis Bentley |
| 1980 | WG | The Power of a One-Dimensional Vector of Processors. | Jon Louis Bentley, Thomas Ottmann |
| 1979 | FOCS | Transforming Static Data Structures to Dynamic Structures (Abridged Version) | James B. Saxe, Jon Louis Bentley |
| 1976 | STOC | Divide-and-Conquer in Multidimensional Space | Jon Louis Bentley, Michael Ian Shamos |