Improved Guarantees for Vertex Sparsification in Planar Graphs.

Gramoz Goranci Monika Henzinger Pan Peng

Published in: ESA (2017)

Keyphrases

planar graphs
minimum weight
undirected graph
pairwise
dynamic programming
probabilistic model
least squares