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 metadatas

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 : Wednesday, June 24, 2020 - 4:19:33 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

49