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.
Leonidas Polk | Leonidas I | Leonidas | George Leonidas Leslie | Thomas Leonidas Crittenden | Leonidas Kouris | Leonidas at Thermopylae | Georgina Leonidas | Stephanie Leonidas | Leonidas Ralph Mecham | Leonidas Donskis | Leônidas da Silva | Leônidas | Dimitri Leonidas | '''''Capitán Leonidas''''' shipwreck in the Messier Channel |