Space-Efficient SHARC-Routing

  title={Space-Efficient SHARC-Routing},
  author={Edith Brunel and Daniel Delling and Andreas Gemsa and Dorothea Wagner},
Accelerating the computation of quickest paths in road networks has been undergoing a rapid development during the last years. The breakthrough idea for handling road networks with tens of millions of nodes was the concept of shortcuts, i.e., additional arcs that represent long paths in the input. Very recently, this concept has been transferred to time-dependent road networks where travel times on arcs are given by functions. Unfortunately, the concept of shortcuts is very space-consuming in… CONTINUE READING
6 Citations
24 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 24 references

Bauer and D . Delling . SHARC : Fast and Robust Unidirectional Routing

  • G. E. Blandford
  • ACM Journal of Experimental Algorithmics
  • 2009

Space-Efficient SHARC-Routing

  • E. Brunel, D. Delling, A. Gemsa, D. Wagner
  • Technical Report 13, ITI Wagner, Faculty of…
  • 2009
2 Excerpts

Similar Papers

Loading similar papers…