On Determining the Genus of a Graph in O(v^O(g)) Steps

I. S. Filotti, Gary L. Miller, John H. Reif

Browse the full STOC paper archive.