Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks

  • Author(s):

    Robert Geisberger

  • Source:

    Diploma Thesis, Universität Karlsruhe (TH), supervised by P. Sanders and D. Schultes, 2008