M. Schlag, Y.Z. Liao, et al.
Integration, the VLSI Journal
We consider a specific kind of binary trees with weighted edges. Each right edge has weight α while each left edge has weight β. Furthermore, no path in the tree is allowed to contain L or more consecutive α-edges, where L ≧ 1 is fixed. Given, α, β, L and the number of nodes n, an optimal tree is one which minimizes the total weighted path length. Algorithms for constructing an optimal tree as well as all optimal trees for given α, β, L and n are proposed and analyzed. Timing and storage requirements are also discussed. © 1978 Springer-Verlag.
M. Schlag, Y.Z. Liao, et al.
Integration, the VLSI Journal
A. Albrecht, S.K. Cheung, et al.
Mathematics and Computers in Simulation
Jan-Ming Ho, Majid Sarrafzadeh, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
G.Y. Yan, J.F. Pan, et al.
Graphs and Combinatorics