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.

Authors

Jittat Fakcharoenphol

This author has not been identified. Look up 'Jittat Fakcharoenphol' in Google

Satish Rao

This author has not been identified. Look up 'Satish Rao' in Google