Exact wirelength of hypercubes on a grid
type: Item
instance of: scholarly article
title: Exact wirelength of hypercubes on a grid
zbMATH Open document ID: 1172.05330
author: Indra Rajasingh
author: Helda Mercy
author: Paul Manuel
author: Bharati Rajan
published in: Discrete Applied Mathematics
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68W35
zbMATH DE Number: 5571992
zbMATH Keywords: fixed interconnection parallel architecture
zbMATH Keywords: hypercubes
zbMATH Keywords: grids
zbMATH Keywords: embedding
zbMATH Keywords: dilation
zbMATH Keywords: congestion
zbMATH Keywords: wirelength
zbMATH Keywords: VLSI layout
MaRDI profile type: Publication
full work available at URL: j.dam.2008.09.013
OpenAlex ID: W1964247502
cites work: A framework for solving VLSI graph layout problems
cites work: Embedding star networks into hypercubes
cites work: Embedding complete trees into the hypercube
cites work: The congestion of \(n\)-cube layout on a rectangular grid
cites work: Embedding ladders and caterpillars into the hypercube
cites work: Optimal embeddings of generalized ladders into hypercubes
cites work: The cyclic cutwidth of trees
cites work: Degree constrained book embeddings
cites work: Algorithms for drawing graphs: An annotated bibliography
cites work: Crossing Numbers and Cutwidths
cites work: Q4198056
cites work: Q4458414
cites work: Embedding of cycles and wheels into arbitrary trees
cites work: On embedding complete graphs into hypercubes
cites work: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
cites work: Q4540091
cites work: Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
cites work: Efficient embeddings of grids into grids
cites work: Cutwidth of the \(r\)-dimensional mesh of \(d\)-ary trees
cites work: Q4435203
DOI: 10.1016/J.DAM.2008.09.013
description: scientific article; zbMATH DE number 5571992