The connectivity carcass of a vertex subset in a graph and its incremental maintenance.

Yefim Dinitz, Alek Vainshtein

Browse the full STOC paper archive.