16 citations · 27 across the 15 of their papers we have counts for
1 paper · 2 filters
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…