Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond

Siddharth Gupta 0002, Adrian Kosowski, Laurent Viennot. Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

@inproceedings{0002KV19,
  title = {Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond},
  author = {Siddharth Gupta 0002 and Adrian Kosowski and Laurent Viennot},
  year = {2019},
  doi = {10.4230/LIPIcs.ICALP.2019.143},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.143},
  researchr = {https://researchr.org/publication/0002KV19},
  cites = {0},
  citedby = {0},
  booktitle = {46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece},
  editor = {Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi},
  volume = {132},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-109-2},
}