Publication:4607915
From MaRDI portal
zbMath1403.68163arXiv1708.01386MaRDI QIDQ4607915
Shay Mozes, Oren Weimann, Paweł Gawrychowski, Christian Wulff-Nilsen
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1708.01386
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
05C12: Distance in graphs
68P05: Data structures
Related Items
A substring-substring LCS data structure, Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs, Faster approximate diameter and distance oracles in planar graphs