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

by Lyudmil G Aleksandrov, Hristo N Djidjev
Venue:SIAM J. Discrete Math