Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
DOI10.1137/1.9781611974782.95zbMath1410.68302arXiv1609.00512OpenAlexW2964124596MaRDI QIDQ4575838
Adrian Kosowski, Laurent Viennot
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.00512
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (11)
This page was built for publication: Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons