A linear time algorithm for embedding hypercube into cylinder and torus
type: Item
instance of: scholarly article
title: A linear time algorithm for embedding hypercube into cylinder and torus
zbMATH Open document ID: 1370.05205
author: R. Sundara Rajan
author: Indra Rajasingh
author: N. Parthiban
author: T. M. Rajalaxmi
published in: Theoretical Computer Science
publication date: 2014-06-23T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 6306360
zbMATH Keywords: embedding
zbMATH Keywords: wirelength
zbMATH Keywords: hypercube
zbMATH Keywords: cylinder
zbMATH Keywords: torus
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.05.007
OpenAlex ID: W2082594914
cites work: Exact wirelength of hypercubes on a grid
cites work: Q3914447
cites work: Q3477932
cites work: Q4435203
cites work: Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
cites work: Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
cites work: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
cites work: Embedding meshes into crossed cubes
cites work: Embedding meshes into locally twisted cubes
cites work: Embedding meshes/tori in faulty crossed cubes
cites work: Optimal embeddings of generalized ladders into hypercubes
cites work: On embedding rectangular grids in hypercubes
cites work: Efficient embeddings of grids into grids
cites work: Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
cites work: Embedding of meshes in Möbius cubes
cites work: Embedding of tori and grids into twisted cubes
cites work: Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
cites work: The cyclic cutwidth of trees
cites work: Embedding of hypercubes into necklace, windmill and snake graphs
cites work: The congestion of \(n\)-cube layout on a rectangular grid
cites work: An edge-isoperimetric problem for powers of the Petersen graph
cites work: Q4198056
cites work: Q4458414
cites work: Q5355047
cites work: Q3885184
cites work: Q3392275
DOI: 10.1016/J.TCS.2014.05.007
description: scientific article; zbMATH DE number 6306360