Faster shortest-path algorithms for planar graphs.

Philip N. Klein, Satish Rao, Monika Rauch, Sairam Subramanian

Browse the full STOC paper archive.