Fueron clave en la creación del mejor algoritmo conocido para calcular el Árbol recubridor mínimo.
Se insertan todos los n elementos en el montículo suave — en este punto, a lo sumo n/4 claves están corruptas.
A continuación se borra el elemento mínimo del montículo n/2 veces.
Dicho de otra forma, L divide los elementos en algún lugar entre 25%/75% y 75%/25%.
Se particiona el conjunto utilizando L como pivote (paso de partición del algoritmo Quicksort) y se aplica el mismo algoritmo nuevamente a alguno de los dos conjuntos resultantes, cada uno con a lo sumo (3/4)n elementos.