Mots clefs : géométrie algorithmique, analyse d'algorithme, algorithme adaptatif, algorithme randomisé, graphe, optimisation