Shortest path queries in planar graphs

Danny Z. Chen, Jinhui Xu. Shortest path queries in planar graphs. In STOC. pages 469-478, 2000. [doi]

Abstract

Abstract is missing.