Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time

Jittat Fakcharoenphol, Satish Rao. Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time. In FOCS. pages 232-241, 2001.

Possibly Related Publications

The following publications are possibly variants of this publication: