Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Jittat Fakcharoenphol, Satish Rao. Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time. In FOCS. pages 232-241, 2001.
Possibly Related PublicationsThe following publications are possibly variants of this publication: Planar graphs, negative weight edges, shortest paths, and near linear timeJittat Fakcharoenphol, Satish Rao. jcss, 72(5):868-889, 2006. [doi]
The following publications are possibly variants of this publication: