4 code implementations • 17 Mar 2017 • Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
The output consist is a sequence of vehicles such as trains or buses that a traveler should take to get from the source to the target.
Data Structures and Algorithms
no code implementations • 3 Feb 2014 • Julian Dibbelt, Ben Strasser, Dorothea Wagner
We consider the problem of quickly computing shortest paths in weighted graphs given auxiliary data derived in an expensive preprocessing phase.