Kurzfassung
Wir stellen einige neue Verdrahtungsalgorithmen vor. Diese Algorithmen sind schnell und lösen komplexe Verdrahtungsprobleme (z.B. switchbox, Umwandlung einer globalen Verdrahtung in eine detaillierte Verdrahtung) optimal oder zumindest mit garantierter Performanz.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturhinweise
M. Becker: Vielfachfluß in planaren Netzwerken Diplomarbeit, FB 10, Univers, des Saarlandes, 1984
M. Brady, D. Brown: VLSI routing: Four Layers Suffice MIT VLSI conference, 1984
M. Kaufmann, K. Mehlhorn: Generalized Switchhox Routing Techn. Bericht,FB 10, Univers, des Saarlandes
M. Kaufmann, K. Mehlhorn: Detailed Routing is Simple in preparation
M.R. Kramer, J. van Leeuwen: Wire Routing is NP-coraplete Technical Report RUU-CS-82–4, 1982, Utrecht
A. LaPaugh: A Polynomial Time Algorithm for Optimal Routing Around a Rectangle 21th FOCS 1980, 282–293
U. Lauther: dieser Band
Th. Lengauer: dieser Band
K. Mehlhorn, F. Preparata: Routing Through a Rectangle Technischer Bericht 1983
H. Okamura, P.D. Seymour: Multicommodity flows in planar graphs Journal of Combinatorial Theory, Series B, 1981, 75–81
F. Preparata, W. Lipski: Three Layers are Enough 23rd FOCS 1982, 350–357
G. Shaodi: Über Kanalverdrahtung mit Überlappungen Diplomarbeit, Univers. des Saarlandes, 1984
T. Szymanski: Channel routing is NP-complete manuscript, 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mehlhorn, K. (1984). Über Verdrahtungsalgorithmen. In: Ehrich, HD. (eds) Fachgespräche auf der 14. GI-Jahrestagung. Informatik-Fachberichte, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70087-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-70087-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13862-4
Online ISBN: 978-3-642-70087-3
eBook Packages: Springer Book Archive