A Fixed-Parameter Linear-Time Algorithm for Maximum Flow in Planar Flow Networks
share
We pull together previously established graph-theoretical results to produce the algorithm in the paper's title. The glue are three easy elementary lemmas.
READ FULL TEXT