Jon Bentley

Jon Louis Bentley (born February 20, 1953 in Long Beach, California) is an American computer scientist who is credited with the heuristic-based partitioning algorithm k-d tree.

Bentley received a B.S. in mathematical sciences from Stanford University in 1974, and M.S. and Ph.D in 1976 from the University of North Carolina at Chapel Hill; while a student, he also held internships at the Xerox Palo Alto Research Center and Stanford Linear Accelerator Center. After receiving his Ph.D., he joined the faculty at Carnegie Mellon University as an assistant professor of computer science and mathematics. At CMU, his students included Brian Reid, John Ousterhout, Jeff Eppinger, Joshua Bloch, and James Gosling, and he was one of Charles Leiserson's advisors. Later, Bentley moved to Bell Laboratories.

He found an optimal solution for the two dimensional case of Klee's measure problem: given a set of n rectangles, find the area of their union. He and Thomas Ottmann invented the Bentley–Ottmann algorithm, an efficient algorithm for finding all intersecting pairs among a collection of line segments. He wrote the Programming Pearls column for the Communications of the ACM magazine, and later collected the articles into two books of the same name.

Jon Bentley (TV presenter)

Jon Bentley (born 1961) is an English journalist and television presenter; he was educated at Millfield and at Oriel College, Oxford.

Bentley specialises in television production and journalism in the field of motoring. Between 1987 and 1999, he was producer and executive producer of BBC Two's Top Gear and was series producer of Fifth Gear from 2002 to 2004. As a producer of Top Gear, Bentley helped launch the TV careers of Jeremy Clarkson and hired Quentin Willson and Vicki Butler-Henderson. He also has a corner named after him on the Top Gear test track.

Bentley presented The Gadget Show on Channel 5 in the UK alongside Ortis Deley, Suzi Perry, Pollyanna Woodward and Jason Bradbury. In February 2012, it was announced that the show's format was changing, it was then known as The Gadget Show: World Tour and featured two of the previous presenting team Jason Bradbury and Pollyanna Woodward. Occasionally, he also presented on Fifth Gear.

It was announced on Twitter in April 2013 that The Gadget Show was returning to its old format and Jon would be rejoining the line-up alongside new co-host Rachel Riley, (who also attended Oriel College, Oxford).