Abstract : I present an efficient algorithm which lists the minimal separators of a planar graph in O(n) per separator.
Résumé : Je présente un algorithme d’´enumération des séparateurs minimaux des graphes planaires dont la complexité est O(n) par séparateur.
