Planar graphs, negative weight edges, shortest paths, and near linear time | IEEE Conference Publication | IEEE Xplore