ome VLSI layout problems related to the topological optimization are studied in this thesis. Firstly, we consider the problem of transforming a single-layer topological routing of n two-terminal nets into a rubber-band equivalent using rectilinear wires. Given a topological planar VLSI layout sketch with... |