Faster shortest-path algorithms for planar graphs

Philip N. Klein, Satish Rao, Monika Rauch Henzinger, Sairam Subramanian. Faster shortest-path algorithms for planar graphs. In STOC. pages 27-37, 1994. [doi]

Abstract

Abstract is missing.