Listing all the minimal separators of a planar graph. - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

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.
Fichier principal
Vignette du fichier
RR2004-35.pdf (237.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02102065 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102065 , version 1

Citer

Frédéric Mazoit. Listing all the minimal separators of a planar graph.. [Research Report] LIP RR-2004-35, Laboratoire de l'informatique du parallélisme. 2004, 2+10p. ⟨hal-02102065⟩
18 Consultations
83 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More