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].
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Nearly optimal three dimensional layout of hypercube networks | |
Autori: | ||
Data di pubblicazione: | 2006 | |
Rivista: | ||
Serie: | ||
Citazione: | 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]. | |
Handle: | http://hdl.handle.net/11573/43795 | |
Appartiene alla tipologia: | 01a Articolo in rivista |
File allegati a questo prodotto
File | Note | Tipologia | Licenza | |
---|---|---|---|---|
3DHypercubeNETWORKS.pdf | Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione) | Tutti i diritti riservati (All rights reserved) | Administrator Richiedi una copia |