25 citations · 78 across the 26 of their papers we have counts for
Showing 2010 · cs.DMShow all
2 papers · 2 filters
cs.DM2010★ 1 cited
Multiple source, single sink maximum flow in a planar graph
Glencora Borradaile, Christian Wulff-Nilsen
We give an time algorithm for finding the maximum flow in a directed planar graph with multiple sources and a single sink. The techniques generalize to a subquad…
cs.DM2010★ 9 cited
Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen
For an undirected -vertex planar graph with non-negative edge-weights, we consider the following type of query: given two vertices and in , what is the weight of…