Entre sus contribuciones a la informática son el desarrollo del montículo de Fibonacci en un trabajo conjunto con Robert Tarjan y la prueba de un límite inferior (o minorante) que muestra que (N log n) es el tiempo óptimo para la resolución del problema de la medida de Klee en un trabajo conjunto con Bruce Weide.