## 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.