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.

@inproceedings{FakcharoenpholR01,
  title = {Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time},
  author = {Jittat Fakcharoenphol and Satish Rao},
  year = {2001},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/FakcharoenpholR01},
  cites = {0},
  citedby = {0},
  pages = {232-241},
  booktitle = {FOCS},
}