He and Thomas Ottmann invented the Bentley–Ottmann algorithm, an efficient algorithm for finding all intersecting pairs among a collection of line segments.
The rule is attributed to Tom Cargill of Bell Labs and was made popular by Jon Bentley's September 1985 "Programming Pearls" column in Communications of the ACM, in which it was titled the "Rule of Credibility".
Practical efficiency and smaller variance in performance were demonstrated against optimised quicksorts (of Sedgewick and Bentley-McIlroy).
Bentley | Jon Corzine | Jon Stewart | Jon Pertwee | Jon Anderson | Jon Voight | Jon Krakauer | Jon | Jon English | Jon Bon Jovi | Richard Bentley | Jon Vickers | Jon Lord | Dierks Bentley | Jon Langford | Jon Brion | Jon Huntsman, Jr. | Jon Faddis | Jon Tester | Jon Ronson | Jon Fishman | Fonzworth Bentley | Uli Jon Roth | Jon Foreman | Elizabeth Bentley | Jon Hendricks | Jon Fosse | Jon St. James | Jon Spencer Blues Explosion | Jon Postel |