Connectivity Oracles for Planar Graphs.

Glencora Borradaile Seth Pettie Christian Wulff-Nilsen

Published in: SWAT (2012)

Keyphrases

planar graphs
connected components
active learning
linear programming
approximate inference
minimum weight
graphical models
regression model
belief propagation
weighted graph
undirected graph