Siting a linear facility such as a highway or a pipeline often requires a preliminary study in which one or several corridors are identified. Here we construct corridors as a collection of adjacent polygons specifying a ‘path’ from origin <i>s</i> to destination <i>t</i>. Formally, we make use of a graph,...