Canonical Representations of Partial 2- and 3-trees

Canonical Representations of Partial 2- and 3-trees
Stefan Arnborg, Andrzej Proskurowski
Committee:
Technical Report(Jul 1989)
Keywords:

We give linear time algorithms constructing canonical representations of partial 2-trees (series parallel graphs) and partial 3-trees.