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

Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-02006824
Contributor : Colin De La Higuera <>
Submitted on : Monday, February 4, 2019 - 7:48:23 PM
Last modification on : Tuesday, March 26, 2019 - 9:25:22 AM

Identifiers

  • 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〉

Share

Metrics

Record views

18