Shortest path queries in planar graphs (2000)

by Danny Z Chen, Jinhui Xu
Venue:In Proceedings of the ACM Symposium on Theory of Computing (STOC