Connectivity Oracles for Planar Graphs

Glencora Borradaile Seth Pettie Christian Wulff-Nilsen

Published in: CoRR (2012)

Keyphrases

planar graphs
connected components
active learning
minimum weight
belief propagation
approximate inference
least squares
graph cuts