An O(V ) Algorithm for the Planar 3-cut Problem (1985)

by D S Hochbaum, D B Shmoys
Venue:SIAM Journal of Algebraic and Discrete Methods