On determing the genus of a graph (1979)

by L S Filotti, G L Miller, J Reif
Venue:in O(n O(g) )steps,InProceedings of the 11th ACM Symposium on Theory of Computing (STOC’79