Note
The cyclic wirelength of trees

https://doi.org/10.1016/S0166-218X(98)00106-1Get rights and content
Under an Elsevier user license
open archive

Abstract

We consider the problem of embedding trees into cyclic host graphs in such a way as to minimize the wirelength. We show that the cyclic wirelength of trees equals their linear wirelength.

Keywords

Wirelength
Trees
Cycles
Paths

Cited by (0)