Lingas, A. (1986). Subgraph Isomorphism for Biconnected Outerplanar Graphs in Cubic Time. Technical Report LiTH-IDA-R-86-10, Department of Computer and Information Science, Linköping University, Sweden. Also in Proc. of the 3rd Symposium on Theoretical Aspects of Computer Science, January 1986, Orsay, France and Lecture Notes in Computer Science, Springer Verlag. (bibtex),
Abstract: It is shown that we can determine whether a biconnected outerplanar graph is isomorphic to a subgraph of another biconnected outerplanar graph in cubic time.
CS Dept TR Overview