Philip N. Klein, Satish Rao, Monika Rauch Henzinger, Sairam Subramanian
Faster shortest-path algorithms for planar graphs
STOC, 1994.
@inproceedings{STOC-1994-KleinRRS, author = "Philip N. Klein and Satish Rao and Monika Rauch Henzinger and Sairam Subramanian", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195092", isbn = "0-89791-663-8", pages = "27--37", publisher = "{ACM}", title = "{Faster shortest-path algorithms for planar graphs}", year = 1994, }