2008, pp 838-841

Shortest Paths in Planar Graphs with Negative Weight Edges