Listing all the minimal separators of a 3-connected planar graph.
Résumé
I present an efficient algorithm which lists the minimal separators of a 3-connected planar graph in $O(n)$ per separator.
Je présente un algorithme d'éumération des séparateurs minimaux des graphes planaires 3-connexes dont la complexité est O(n) par séparateur.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...