Short path queries in planar graphs in constant time (2003)

by L Kowalik, M Kurowski
Venue:In STOC ’03: Proc. 35th Symp. Theory of computing