Shortest Paths Without a Map.

Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full ICALP paper archive.