One Tree Hill | One Tree Hill (TV series) | tree | Christmas tree | Herbert Beerbohm Tree | Porcupine Tree | The Joshua Tree | The Hanging Tree | Five Finger Death Punch | Quebracho tree | Joshua Tree National Park | Under the Yum Yum Tree | Happy Tree Friends | Finger Lakes | Tree of Life | Tree of Knowledge | tree line | Tree | Oak Tree | Bill Finger | tree of life | Tea Tree Plaza Interchange | Six Finger Satellite | Rockin' Around the Christmas Tree | Radial tree | Joshua Tree | The Tree | The Learning Tree | The Juniper Tree | The Casuarina Tree |
The research contributions he is known for include finger trees, red-black trees, fractional cascading, the Guibas–Stolfi algorithm for Delaunay triangulation, an optimal data structure for point location, the quad-edge data structure for representing planar subdivisions, Metropolis light transport, and kinetic data structures for keeping track of objects in motion.