A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments

Mengxuan Zhang, Xinjie Zhou, Lei Li +4

Shortest Path (SP) computation is a fundamental operation in many real-life applications such as navigation on road networks, link analysis on social networks, etc. These networks…