Short path queries in planar graphs in constant time

Lukasz Kowalik, Maciej Kurowski. Short path queries in planar graphs in constant time. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 143-148, ACM, 2003. [doi]

Abstract

Abstract is missing.