K. Steinhöfel, A. Albrecht, et al.
International Conference on Computer Science and Informatics 1998
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.
K. Steinhöfel, A. Albrecht, et al.
International Conference on Computer Science and Informatics 1998
A. Albrecht, S.K. Cheung, et al.
Journal of Computational Physics
Jin-Fuw Lee, D.T. Tang, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
D.T. Lee, C.D. Yang, et al.
Discrete Applied Mathematics