A linear time algorithm for embedding graphs in an arbitrary surface (1999)

by B Mohar
Venue:SIAM Journal on Discrete Mathematics