Digital data | Array data structure | Electronic Data Systems | Data General | Data East | data center | data | Control Data Corporation | Radio Data System | Automatic Data Processing | Protein Data Bank | data compression | Data | Data storage device | Data (Star Trek) | data mining | The Structure of Scientific Revolutions | structure | Nielsen Broadcast Data Systems | Enhanced Data Rates for GSM Evolution | Data rate units | Data Protection Act 1998 | Data Encryption Standard | Data compression | Computer data storage | Word (data type) | Toutle River Sediment Retention Structure | Structure relocation | Payment Card Industry Data Security Standard | National Oceanographic Data Center |
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.