In this article we consider the three-dimensional layout of hypercube networks. Namely, we study the problem of laying hypercube networks out on the three-dimensional grid with the properties that all nodes are represented as rectangular slices and lie on two opposite sides of the bounding box of the layout volume. We present both a lower bound and a layout method, providing an upper bound on the layout volume and the maximum wirelength of the hypercube network.
Nearly optimal three dimensional layout of hypercube networks / Calamoneri, Tiziana; Massini, Annalisa. - In: NETWORKS. - ISSN 0028-3045. - STAMPA. - 47(1):(2006), pp. 1-8. (Intervento presentato al convegno 11th International Symposium on Graph Drawing tenutosi a Perugia, Italy nel September 21-24) [10.1002/net.20089].
Nearly optimal three dimensional layout of hypercube networks
CALAMONERI, Tiziana;MASSINI, Annalisa
2006
Abstract
In this article we consider the three-dimensional layout of hypercube networks. Namely, we study the problem of laying hypercube networks out on the three-dimensional grid with the properties that all nodes are represented as rectangular slices and lie on two opposite sides of the bounding box of the layout volume. We present both a lower bound and a layout method, providing an upper bound on the layout volume and the maximum wirelength of the hypercube network.| File | Dimensione | Formato | |
|---|---|---|---|
|
3DHypercubeNETWORKS.pdf
solo gestori archivio
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
293.81 kB
Formato
Adobe PDF
|
293.81 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
