Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths

Hung-Chun Liang, Hsueh-I Lu. Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths. SIAM J. Discrete Math., 31(1):454-476, 2017. [doi]

Abstract

Abstract is missing.