Solving the Replacement Paths Problem for Planar Directed Graphs in O(n log n) Time.

Christian Wulff-Nilsen

Browse the full SODA paper archive.