Itai, Alon; Shiloach, Yossi Maximum flow in planar networks. (English) Zbl 0419.90040 SIAM J. Comput. 8, 135-150 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 18 Documents MSC: 90B10 Deterministic network models in operations research 68Q25 Analysis of algorithms and problem complexity Keywords:maximum flow; planar networks; planar graph; directed flow network; computational complexity Citations:Zbl 0111.173; Zbl 0073.402 PDF BibTeX XML Cite \textit{A. Itai} and \textit{Y. Shiloach}, SIAM J. Comput. 8, 135--150 (1979; Zbl 0419.90040) Full Text: DOI Link OpenURL