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

Jittat Fakcharoenphol, Satish Rao. Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time. In FOCS. pages 232-241, 2001.

Abstract

Abstract is missing.