Refined Vertex Sparsifiers of Planar Graphs

Robert Krauthgamer, Havana, Rika

We study the following version of cut sparsification. Given a large edge-weighted network $G$ with $k$ terminal vertices, compress it into a smaller network $H$ with the same termi…