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.
2006
-
01 Pubblicazione su rivista::01a Articolo in rivista
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].
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/43795
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact