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

Listing all the minimal separators of a planar graph.

Frédéric Mazoit
  • Fonction : Auteur
Laboratoire de l'Informatique du Parallélisme

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.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
RR2004-35.pdf (237.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Colette ORANGE  : Connectez-vous pour contacter le contributeur

https://hal-lara.archives-ouvertes.fr/hal-02102065

Soumis le : mercredi 17 avril 2019-09:13:24

Dernière modification le : mardi 12 novembre 2024-15:20:06

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 LARA UDL
18 Consultations
88 Téléchargements

Partager

More