The space of parallel linear networks with a fixed boundary
Alexander Ivanov, Alexey Avgustinovich Tuzhilin · Izvestiya Mathematics · 1999
In this paper we study the structure of the set of immersed linear networks in that are parallel to a given immersed linear network and whose boundary coincides with the boundary of . We prove that is a convex polyhedral subset in the configuration space of moving vertices of the graph . We also calculate the dimension of this convex subset and estimate the number of its faces of maximal dimension. The results obtained are used to describe the space of all locally minimal (weighted minimal) networks in with a fixed topology and a fixed boundary. In the case of planar networks in which the degrees of vertices are at most three (Steiner networks), this dimension is calculated in topological terms.