Short path queries in planar graphs in constant time.

Lukasz Kowalik, Maciej Kurowski

Browse the full STOC paper archive.