Linear algorithms for partitioning embedded graphs of bounded genus (1996)

by L G Aleksandrov, H N Djidjev
Venue:SIAM J. Discrete Math