Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Forbidden path"”.

  1. Constrained Shortest Paths in Terrains and Graphs

    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 practical applications of such paths. One of the most fundamental problems in …

    waterloo Repository record for Constrained Shortest Paths in Terrains and Graphs (opens in a new tab)