|
NeuroCOLT |
Neural Networks and Computational Learning Theory |
||||||||
|
|
NeuroCOLT Technical Report NC-TR-01-116
ABSTRACT It is shown that the total wire length of layouts of a balanced binary tree on a 2-dimensional grid can be reduced by 33 % if one does not choose the obvious "symmetric" layout strategy. Furthermore it is shown that the more efficient layout strategy that is presented in this article is optimal, not only for binary trees but for m-ary trees with any $m \ge 2$.
|