Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26115
Titel: Local routing of two-terminal nets is easy (extended abstract)
Verfasser: Kaufmann, Michael
Mehlhorn, Kurt
Sprache: Englisch
Erscheinungsjahr: 1984
Quelle: Saarbrücken, 1984
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: A local routing problem is given by a routing region (a subgraph of the planer grid) and a set of nets. For each net a global routing is also given. The problem is to find a local routing which is consistent with the global routing (if there is one). In this paper we show that local routing problems can be sloved in time O(n(log n)2).
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-41563
hdl:20.500.11880/26171
http://dx.doi.org/10.22028/D291-26115
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Band: 1984/12
SciDok-Publikation: 2-Sep-2011
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1984_12.pdf3,38 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.