• PHAST: Hardware-Accelerated Shortest Path Trees 

      Delling, Daniel (Georgia Institute of Technology, 2011-02-25)
      We present a novel algorithm to solve the nonnegative single-source shortest path problem on road networks and other graphs with low highway dimension. After a quick preprocessing phase, we can compute all distances from ...