Lukasz Kowalik Maciej Kurowski Short path queries in planar graphs in constant time. 143-148 2003 conf/stoc/2003 STOC http://doi.acm.org/10.1145/780542.780565 db/conf/stoc/stoc2003.html#KowalikK03