Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
Henning Koehler, Muhammad Farhan, Qing Wang
Finding the shortest-path distance between two arbitrary vertices is an important problem in road networks. Due to real-time traffic conditions, road networks undergo dynamic chang…
cs.DS2023
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…