Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus (1996)

by L. Aleksandrov, H. Djidjev
Venue:SIAM Journal of Discrete Mathematics