Finding Top K Shortest Simple Paths with Improved Space Efficiency.

Qingsong Wen Ren Chen Lifeng Nai Li Zhou Yinglong Xia

Published in: GRADES@SIGMOD/PODS (2017)

Keyphrases

shortest path
space time
search space
multiscale
computational complexity
path length
databases
database systems
feature space
low dimensional