Engineering Route Planning Algorithms
Planar graphs, negative weight edges, shortest paths, and near linear time