Publisher's Synopsis
A study of the two-dimensional wiring patterns from a homotopic approach, which develops algorithms for the physical design of VLSI circuits. By viewing wires as flexible connections with fixed topology, Maley (computer science, Princeton) obtains simple and efficient algorithms for CAD problems whose previous solutions required unreliable or ineff