Algorithms for planar graphs
Planar graphs, negative weight edges, shortest paths, and near linear time