Jittat Fakcharoenphol Satish Rao Shortest Paths in Planar Graphs with Negative Weight Edges. 2008 Encyclopedia of Algorithms http://dx.doi.org/10.1007/978-0-387-30162-4_372 reference/algo/2008 db/reference/algo/algo2008.html#FakcharoenpholR08