Partially Disjoint Shortest Paths and Near-Shortest Paths Trees.

Yefim Dinitz, Shlomi Dolev, Manish Kumar, Baruch Schieber

Browse the full SSS paper archive.