TY - JOUR
T1 - Erratum to a Compact Layout for the Three-Dimensional Tree of Meshes
AU - Greenberg, Ronald I.
AU - Leiserson, Charles E.
N1 - Applied Mathematics Letters, Volume 1, Issue 3, 1988, Pages 315
PY - 1988/1/1
Y1 - 1988/1/1
N2 - In “A Compact Layout for the Three-Dimensional Tree of Meshes”by Ronald I. Greenberg and Charles E. Leiserson which appeared in Vol. 1, No. 2, pp. 171-176, the maximum edge length of the layout was stated incorrectly. In the abstract, the last paragraph of Section 1, the first and last paragraphs of Section 2, and Theorem 2, the maximum wire length bound for T_{3,n}^l should read "O(l^(/12))“rather than “O(nl^(1/2))".
AB - In “A Compact Layout for the Three-Dimensional Tree of Meshes”by Ronald I. Greenberg and Charles E. Leiserson which appeared in Vol. 1, No. 2, pp. 171-176, the maximum edge length of the layout was stated incorrectly. In the abstract, the last paragraph of Section 1, the first and last paragraphs of Section 2, and Theorem 2, the maximum wire length bound for T_{3,n}^l should read "O(l^(/12))“rather than “O(nl^(1/2))".
KW - VLSI graph layout
KW - tree of meshes graph
KW - embedding
UR - https://ecommons.luc.edu/cs_facpubs/89
UR - http://dx.doi.org/10.1016/0893-9659(88)90101-2
U2 - 10.1016/0893-9659(88)90101-2
DO - 10.1016/0893-9659(88)90101-2
M3 - Article
VL - 1
JO - Computer Science: Faculty Publications and Other Works
JF - Computer Science: Faculty Publications and Other Works
IS - 3
ER -