Planar graphs, negative weight edges, shortest paths, and near linear time

Jittat Fakcharoenphol, Satish Rao. Planar graphs, negative weight edges, shortest paths, and near linear time. J. Comput. Syst. Sci., 72(5):868-889, 2006. [doi]

Abstract

Abstract is missing.

  翻译: