Es sobre todo conocido por su invención de la estructura de datos Montículo suave y el más asintóticamente eficiente algoritmo conocido para calcular el Árbol de expansión mínima de un grafo.