An O(|V | 2 ) algorithm for the planar 3-cut problem (1985)

by D S Hochbaum, D B Shmoys
Venue:SIAM J. Algebraic Discrete Methods