Preprocessing an undirected planar network to enable fast approximate distance queries.

Philip N. Klein

Browse the full SODA paper archive.