Laboratoires Bell
L'algorithme de Fortune (1987, Laboratoires Bell AT&amp;T) a été démontré comme asymptotiquement optimal. Il est en en temps et en en espace mémoire.