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

Type de document :
Communication dans un congrès
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018, Dagstuhl, Germany
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-02006824
Contributeur : Colin De La Higuera <>
Soumis le : lundi 4 février 2019 - 19:48:23
Dernière modification le : mardi 5 février 2019 - 15:04:09

Identifiants

  • HAL Id : hal-02006824, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

13