An approximation algorithm for Manhattan routing

Channel routing plays a central role in the development of automated layout systems for integrated circuits. One of the most common models for channel routing is known as Manhattan routing. In Manhattan routing, the channel consists of a 2-layer rectangular grid of columns and tracks(rows). Terminal...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Baker, Brenda S. (VerfasserIn), Bhatt, Sandeep Nautam (VerfasserIn), Leighton, Frank T. (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Cambridge, Mass. Massachusetts Inst. of Technology, Lab. for Computer Science 1983
Schlagworte:	Approximation algorithm Flux Algorithms Channels Connectors Density Electrical and Electronic Equipment Grids Integrated circuits Nets Routing Terminals Tracks Width Wire
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!