Open AccessExploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
Author(s) -
Siddharth Gupta,
Adrian Kosowski,
Laurent Viennot
Publication year - 2019
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - dimension (graph theory) , constant (computer programming) , computer science , mathematics , theoretical computer science , combinatorics , programming language