The Pagenumber of Genus g Graphs is O(g)

Lenwood S. Heath, Sorin Istrail

Browse the full STOC paper archive.