Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling

DOI10.1137/1.9781611973198.14zbMath1429.68165OpenAlexW2257437291MaRDI QIDQ5232501

Takuya Akiba, Yuki Kawata, Yoichi Iwata, Ken-ichi Kawarabayashi

Publication date: 12 September 2019

Published in: 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973198.14

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items

ReHub