Skip to Main content Skip to Navigation
Conference papers

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

Document type :
Conference papers
Complete list of metadata

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, January 5, 2021 - 4:26:08 PM

Identifiers

  • HAL Id : hal-02006824, version 1

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

74