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]

Authors

Yuval Emek

This author has not been identified. Look up 'Yuval Emek' in Google

David Peleg

This author has not been identified. Look up 'David Peleg' in Google

Liam Roditty

This author has not been identified. Look up 'Liam Roditty' in Google