Parallel and dynamic approximation schemes for planar shortest paths (1992)

by Philip N Klein, S Sairam