Algorithms
Combinatorial search
Journal of the ACM (JACM)
Information Theory and Reliable Communication
Information Theory and Reliable Communication
An asymptotic theory for recurrence relations based on minimization and maximization
Theoretical Computer Science
Efficient generation of short and fast repeater tree topologies
Proceedings of the 2006 international symposium on Physical design
Fast buffering for optimizing worst slack and resource consumption in repeater trees
Proceedings of the 2009 international symposium on Physical design
The repeater tree construction problem
Information Processing Letters
Hi-index | 0.89 |
For a set L@?(R"="02) of two-element sets of non-negative real numbers we consider rooted strict binary trees with the property that the two edges leading from every non-leaf to its two children are assigned lengths l"1 and l"2 with {l"1,l"2}@?L. For choices of L for which l"1+l"2 is constant for every {l"1,l"2}@?L which models that a certain total length can be distributed with some degree of freedom specified by L to incident edges, we study the asymptotic growth of the maximum number of leaves of bounded depths in such trees and the existence of such trees with leaves at individually specified maximum depths.