DocumentCode :
1181003
Title :
An O(n log n) algorithm for suboptimal rectilinear Steiner trees
Author :
Hwang, F.K.
Volume :
26
Issue :
1
fYear :
1979
fDate :
1/1/1979 12:00:00 AM
Firstpage :
75
Lastpage :
77
Abstract :
We propose a suboptimal rectilinear Steiner tree algorithm which can be constructed in O(n \\log n) time, and has good average-case and worst case performance.
Keywords :
Layout; Trees; Band pass filters; Circuits; Delay; Digital filters; Finite impulse response filter; Frequency response; Nonlinear filters; Passband; Prototypes; Tree graphs;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1979.1084551
Filename :
1084551
Link To Document :
بازگشت