Erratum to a Compact Layout for the Three-Dimensional Tree of Meshes

Ronald I. Greenberg; Charles E. Leiserson

doi:10.1016/0893-9659(88)90101-2

Erratum to a Compact Layout for the Three-Dimensional Tree of Meshes

Ronald I. Greenberg, Charles E. Leiserson

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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))".

Original language	American English
Journal	Computer Science: Faculty Publications and Other Works
Volume	1
Issue number	3
DOIs	https://doi.org/10.1016/0893-9659(88)90101-2
State	Published - Jan 1 1988

Keywords

VLSI graph layout
tree of meshes graph
embedding

Disciplines

Computer Sciences
Theory and Algorithms

Access to Document

10.1016/0893-9659(88)90101-2License: Unspecified

http://dx.doi.org/10.1016/0893-9659(88)90101-2

Cite this

@article{4f28b138d56b4e61a0b594fe72a54847,

title = "Erratum to a Compact Layout for the Three-Dimensional Tree of Meshes",

abstract = " 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\}\textasciicircum{}l should read {"}O(l\textasciicircum{}(/12))“rather than “O(nl\textasciicircum{}(1/2)){"}.",

keywords = "VLSI graph layout, tree of meshes graph, embedding",

author = "Greenberg, \{Ronald I.\} and Leiserson, \{Charles E.\}",

note = "Applied Mathematics Letters, Volume 1, Issue 3, 1988, Pages 315",

year = "1988",

month = jan,

day = "1",

doi = "10.1016/0893-9659(88)90101-2",

language = "American English",

volume = "1",

journal = "Computer Science: Faculty Publications and Other Works",

number = "3",

}

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 -

Erratum to a Compact Layout for the Three-Dimensional Tree of Meshes

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this