Alternative Pathfinding in Road Networks, Game Maps and Indoor Venues

In this thesis, we systematically evaluate and compare the path quality of some of the most popular approaches to generate alternative paths. Moreover, we present efficient techniques to calculate alternative paths under different query settings on road networks, game maps and indoor venues.