Greg N. Frederickson. Fast Algorithms for Shortest Paths in Planar Graphs, with Applications. SIAM Journal on Computing, 16(6):1004-1022, 1987.
@article{Frederickson87:1,
title = {Fast Algorithms for Shortest Paths in Planar Graphs, with Applications},
author = {Greg N. Frederickson},
year = {1987},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/Frederickson87%3A1},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {16},
number = {6},
pages = {1004-1022},
}