Dynamic highway-node routing
Planar graphs, negative weight edges, shortest paths, and near linear time