Exact wirelength of hypercubes on a grid
Authors:
- Paul ManuelPMPaul Manuel
- Indra RajasinghIRIndra Rajasingh
- Bharati RajanBRBharati Rajan
- Helda MercyHMHelda Mercy
- 1 April 2009
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 157 (7) , 1486-1495
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Degree constrained book embeddingsJournal of Algorithms, 2002
- Embedding complete trees into the hypercubeDiscrete Applied Mathematics, 2001
- Optimal embeddings of generalized ladders into hypercubesDiscrete Mathematics, 2001
- The congestion of n-cube layout on a rectangular gridDiscrete Mathematics, 2000
- The cyclic cutwidth of treesDiscrete Applied Mathematics, 1998
- Embedding ladders and caterpillars into the hypercubeDiscrete Applied Mathematics, 1998
- Embedding star networks into hypercubesIEEE Transactions on Computers, 1996
- Incomplete hypercubes: Algorithms and embeddingsThe Journal of Supercomputing, 1994
- Algorithms for drawing graphs: an annotated bibliographyComputational Geometry, 1994
- A framework for solving VLSI graph layout problemsJournal of Computer and System Sciences, 1984