Jon Bentley

About

Computer scientist who invented the dimensional k-d tree, which is a space-partitioning data structure for organizing points in a k-dimensional space.

Before Fame

He attended Stanford University, where he earned a B.S. in mathematical sciences, and the University of North Carolina at Chapel Hill, where he earned his M.S. and Ph.D.

Trivia

He devised an optimal solution for Klee's measure problem and also co-invented the Bentley-Ottmann algorithm.

Family Life

His family was living in Long Beach, California, when he was born.

Associated With

He was employed at the Alexander Graham Bell Laboratories, following a stint as assistant professor of computer science and mathematics at Carnegie Mellon University.