Rectilinear Steiner trees with minimum Elmore delay
- 1 January 1994
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 381-386
- https://doi.org/10.1145/196244.196428
Abstract
We provide a new theoretical framework for constructingSteiner routing trees with minimum Elmoredelay. Earlier work [3, 13] has established Elmore delayas a high fidelity estimate of "physical", i.e., SPICEcomputed,signal delay. Previously, however, it wasnot known how to construct an Elmore delay-optimalSteiner tree. Our main theoretical result is a generalizationof Hanan's theorem [11] which limited the numberof possible locations of Steiner nodes in an optimal delayrectilinear...Keywords
This publication has 0 references indexed in Scilit: