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

Tatsuya Akutsu, Colin de la Higuera, Takeyuki Tamura

Browse the full CPM paper archive.