• Andrew B. Kahng
  • Gabriel Robins
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 301)


This chapter considers the problem of minimizing signal delay for performance-driven system design. The signal delay objective moves us from the unoriented pointset P of the Steiner problem to an oriented signal net S which has an identified source. Optimal-delay wiring geometries can differ substantially from those of optimal-area (Steiner minimal tree) solutions, particularly as technology moves into submicron regimes and layout dimensions continue to increase. Our discussion reflects the history of our recent research, which has addressed four major issues.


Span Tree Minimum Span Tree Steiner Tree Steiner Point Short Path Tree 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Andrew B. Kahng
    • 1
  • Gabriel Robins
    • 2
  1. 1.University of CaliforniaLos AngelesUSA
  2. 2.University of VirginiaUSA

Personalised recommendations