Hierarchical Cut Labelling -- Scaling Up Distance Queries on Road Networks

Muhammad Farhan, Henning Koehler, Robert Ohms +1

Answering the shortest-path distance between two arbitrary locations is a fundamental problem in road networks. Labelling-based solutions are the current state-of-the-arts to rende…