Almost optimal distance oracles for planar graphs.

Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann

Browse the full STOC paper archive.