Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time.

Jittat Fakcharoenphol, Satish Rao

Browse the full FOCS paper archive.