Global minimum cuts in surface embedded graphs (2012)

by Jeff Erickson, Kyle Fox, Amir Nayyeri
Venue:In Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA