A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications

Colin de La Higuera
Laboratoire des Sciences du Numérique de Nantes
Tatsuya Akutsu
  • Fonction : Auteur
Bioinformatics Center
Takayuki Tamura
  • Fonction : Auteur
Bioinformatics Center

Domaines

Complexité [cs.CC]

Colin De la Higuera  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02006824

Soumis le : lundi 4 février 2019-19:48:23

Dernière modification le : mardi 27 août 2024-12:49:56

Fichier non déposé

Dates et versions

hal-02006824 , version 1 (04-02-2019)

Identifiants

  • HAL Id : hal-02006824 , version 1

Citer

Colin de La Higuera, Tatsuya Akutsu, Takayuki Tamura. A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications. Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018, Dagstuhl, Germany. ⟨hal-02006824⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS EC-NANTES UNAM LS2N LS2N-TALN NANTES-UNIVERSITE
51 Consultations
0 Téléchargements

Partager

More