Embedding Graphs in an Arbitrary Surface in Linear Time.

Bojan Mohar

Browse the full STOC paper archive.