Shortest paths in directed planar graphs with negative lengths: a linear-space

Philip N. Klein, Shay Mozes, Oren Weimann

Browse the full SODA paper archive.