Highly Influenced

# The congestion of n-cube layout on a rectangular grid

@article{Bezrukov2000TheCO, title={The congestion of n-cube layout on a rectangular grid}, author={Sergei L. Bezrukov and Joe D. Chavez and L. H. Harper and Markus R{\"o}ttger and Ulf-Peter Schroeder}, journal={Discrete Mathematics}, year={2000}, volume={213}, pages={13-19} }

- Published 2000 in Discrete Mathematics
DOI:10.1016/S0012-365X(99)00162-4

We consider the problem of embedding the n-dimensional cube into a rectangular grid with 2n vertices in such a way as to minimize the congestion, the maximum number of edges along any point of the grid. After presenting a short solution for the cutwidth problem of the n-cube (in which the n-cube is embedded into a path), we show how to extend the results to give an exact solution for the congestion problem.

#### From This Paper

##### Figures, tables, and topics from this paper.

44 Citations

4 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references