A near-linear-time algorithm for computing replacement paths in planar directed graphs

Yuval Emek, David Peleg, Liam Roditty. A near-linear-time algorithm for computing replacement paths in planar directed graphs. ACM Transactions on Algorithms, 6(4), 2010. [doi]

Abstract

Abstract is missing.