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…