Shortest path queries in planar graphs.

Danny Z. Chen, Jinhui Xu

Browse the full STOC paper archive.