Faster shortestpath algorithms for planar graphs (1994)

by Philip Klein, Satish Rao, Monika Rauch, Sairam Subramanian
Venue:In STOC