Exact wirelength of hypercubes on a grid
- 1 April 2009
- journal article
- Published by Elsevier BV in Discrete Applied Mathematics
- Vol. 157 (7), 1486-1495
- https://doi.org/10.1016/j.dam.2008.09.013
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 ofDiscrete 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