An $O ( | V |^2 )$ Algorithm for the Planar 3-Cut Problem

• 1 October 1985
• journal article
• Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
• Vol. 6  (4) , 707-712
• https://doi.org/10.1137/0606068

Abstract

Keywords

• CUT PROBLEM
• ALGORITHM FOR THE PLANAR