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}, }