A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus

Jianer Chen. A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus. In Ernst W. Mayr, editor, Graph-Theoretic Concepts in Computer Science, 18th International Workshop, WG 92, Wiesbaden-Naurod, Germany, June 19-20, 1992, Proceedings. Volume 657 of Lecture Notes in Computer Science, pages 103-113, Springer, 1992.

Abstract

Abstract is missing.