Jon Bentley
#197,527 Most Popular
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.