Now showing items 1-1 of 1
Constrained Shortest Paths in Terrains and Graphs
(University of Waterloo, 2009-10-28)
Finding a shortest path is one of the most well-studied optimization problems. In this thesis we focus on shortest paths in geometric and graph theoretic settings subject to different feasibility constraints that arise in ...