Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time

Glencora Borradaile Piotr Sankowski Christian Wulff-Nilsen

Published in: CoRR (2010)

Keyphrases

planar graphs
preprocessing
minimum weight
post processing
closed form
belief propagation
approximate inference
boundary points
least squares
weighted graph