Advertisement

Über Verdrahtungsalgorithmen

  • Kurt Mehlhorn
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 89)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  1. M. Becker: Vielfachfluß in planaren Netzwerken Diplomarbeit, FB 10, Univers, des Saarlandes, 1984Google Scholar
  2. M. Brady, D. Brown: VLSI routing: Four Layers Suffice MIT VLSI conference, 1984Google Scholar
  3. M. Kaufmann, K. Mehlhorn: Generalized Switchhox Routing Techn. Bericht,FB 10, Univers, des SaarlandesGoogle Scholar
  4. M. Kaufmann, K. Mehlhorn: Detailed Routing is Simple in preparationGoogle Scholar
  5. M.R. Kramer, J. van Leeuwen: Wire Routing is NP-coraplete Technical Report RUU-CS-82–4, 1982, UtrechtGoogle Scholar
  6. A. LaPaugh: A Polynomial Time Algorithm for Optimal Routing Around a Rectangle 21th FOCS 1980, 282–293Google Scholar
  7. U. Lauther: dieser BandGoogle Scholar
  8. Th. Lengauer: dieser BandGoogle Scholar
  9. K. Mehlhorn, F. Preparata: Routing Through a Rectangle Technischer Bericht 1983Google Scholar
  10. H. Okamura, P.D. Seymour: Multicommodity flows in planar graphs Journal of Combinatorial Theory, Series B, 1981, 75–81Google Scholar
  11. F. Preparata, W. Lipski: Three Layers are Enough 23rd FOCS 1982, 350–357Google Scholar
  12. G. Shaodi: Über Kanalverdrahtung mit Überlappungen Diplomarbeit, Univers. des Saarlandes, 1984Google Scholar
  13. T. Szymanski: Channel routing is NP-complete manuscript, 1981Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Kurt Mehlhorn
    • 1
  1. 1.FB 10Universität des Saarlandes66 SaarbrückenDeutschland

Personalised recommendations