C.K. Wong, Ashok K. Chandra
Journal of the ACM
Paper
Generalized binary split trees
Abstract
The definition of binary split trees is generalized by removing the condition of decreasing frequency. It is shown that the access time of generalized split trees is less than that of split trees in general. The optimal representation of generalized split trees is studied. A polynomial time algorithm to construct such optimal tree structures is given. The relationship among several classes of binary trees are also discussed. © 1984 Springer-Verlag.
Related
W.K. Luk, Paolo Sipala, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Conference paper
Process-variation-tolerant zero skew clock routing
Shen Lin, C.K. Wong
Annual ASIC Conference and Exhibit 1993
Jin Fuw Lee, Donald T. Tang, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems