2 citations · 3 across the 6 of their papers we have counts for
1 paper · 1 filter
Jittat Fakcharoenphol, Bundit Laekhanukit, Pattara Sukprasert
We present a linear-time algorithm for simplifying flow networks on directed planar graphs: Given a directed planar graph on n vertices, a source vertex s and a sink vertex t…