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