Verdrahtung

• Verdrahtung
• Randbedingungen
• Verwandte Probleme
• Verdrahtungsverfahren
• Verdrahtungsreihenfolge
• Globalverdrahter
• Modellierung
• Datenstrukturen zur Modellierung(1)
• Datenstrukturen zur Modellierung(2)
• Regionszuweisung
• Detailverdrahtung
• Kanalverdrahter: Kanalmodell
• Left-Edge-Algorithmus
• "Greedy" Kanalverdrahter
• Beispiel Left-Edge-Algorihmus
• Switchboxverdrahtung: Beispiel
• Wellenfrontverdrahter
• Ausbreitung einer Welle
• Verbesserung des Speicher-/Laufzeitbedarfs
• Bewertung: Wellenfrontverfahren
• Liniensuchverfahren
• Hightower- und Mikami-Verfahren
• Bewertung: Liniensuchverfahren
• Linienexpansionsverfahren
• Bewertung: Linienexpansionsverfahren