1: \begin{thebibliography}{10}
2:
3: \bibitem{AbrahamP1991}
4: Seth Abraham and Krishnan Padmanabhan.
5: \newblock Performance of multicomputer networks under pin-out constraints.
6: \newblock {\em Journal of Parallel and Distributed Computing}, pages 237--248,
7: December 1991.
8:
9: \bibitem{BezrukovCHRS1998}
10: S.~L. Bezrukov, J.~D. Chavez, L.~H. Harper, M.~R\"{o}ttger, and U.-P.
11: Schroeder.
12: \newblock Embedding of hypercubes into grids.
13: \newblock In {\em MFCS '98}, pages 693--701. Springer-Verlag, 1998.
14: \newblock Lecture Notes in Computer Science 1450.
15:
16: \bibitem{BezrukovCHRS2000}
17: S.~L. Bezrukov, J.~D. Chavez, L.~H. Harper, M.~R\"{o}ttger, and U.-P.
18: Schroeder.
19: \newblock The congestion of $n$-cube layout on a rectangular grid.
20: \newblock {\em Discrete Mathematics}, 213:13--19, 2000.
21:
22: \bibitem{ChenAB1993}
23: Chienhua Chen, Dharma~P. Agrawal, and J.~Richard Burke.
24: \newblock {dBCube}: A new class of hierarchical multiprocessor interconnection
25: networks with area efficient layout.
26: \newblock {\em IEEE Trans.\ Parallel and Distributed Systems},
27: 4(12):1332--1344, December 1993.
28:
29: \bibitem{Dally1990}
30: William~J. Dally.
31: \newblock Performance analysis of $k$-ary $n$-cube interconnection networks.
32: \newblock {\em IEEE Trans.\ Computers}, 39(6):775--785, June 1990.
33:
34: \bibitem{GreenbergG1996ECA}
35: Ronald~I. Greenberg and Lee Guan.
36: \newblock An empirical comparison of area-universal and other parallel
37: computing networks.
38: \newblock In {\em Proceedings of the ISCA 9th International Conference on
39: Parallel and Distributed Computing Systems}, pages 260--267, September 1996.
40:
41: \bibitem{GreenbergG1996ECN}
42: Ronald~I. Greenberg and Lee Guan.
43: \newblock An empirical comparison of networks and routing strategies for
44: parallel computation.
45: \newblock In {\em Proceedings of the Eighth IASTED International Conference
46: Parallel and Distributed Computing and Systems}, pages 265--269, Chicago,
47: October 1996.
48:
49: \bibitem{Harper1964}
50: L.~H. Harper.
51: \newblock Optimal assignments of numbers to vertices.
52: \newblock {\em Journal of the Society for Industrial and Applied Mathematics},
53: 12(1):131--135, March 1964.
54:
55: \bibitem{Harper1966}
56: L.~H. Harper.
57: \newblock Optimal numberings and isoperimetric problems on graphs.
58: \newblock {\em Journal of Combinatorial Theory}, 1:385--393, 1966.
59:
60: \bibitem{HashimotoS1971}
61: Akihiro Hashimoto and James Stevens.
62: \newblock Wire routing by optimizing channel assignment within large apertures.
63: \newblock In {\em \dac{8}}, pages 155--169. IEEE Computer Society Press, 1971.
64:
65: \bibitem{Leighton1992}
66: F.~Thomson Leighton.
67: \newblock {\em Introduction to Parallel Algorithms and Architectures: Arrays
68: $\cdot$ Trees $\cdot$ Hypercubes}.
69: \newblock Morgan Kaufmann, 1992.
70:
71: \bibitem{Lengauer1990}
72: Thomas Lengauer.
73: \newblock {\em Combinatorial Algorithms for Integrated Circuit Layout}.
74: \newblock John Wiley, 1990.
75:
76: \bibitem{Nakano1994}
77: Koji Nakano.
78: \newblock Linear layouts of generalized hypercubes.
79: \newblock In {\em Proceedings of the 19th International Workshop on
80: Graph-Theoretic Concepts in Computer Science (WG '93)}, pages 364--365.
81: Springer-Verlag, 1994.
82:
83: \bibitem{RanadeJ1987}
84: Abhiram~G. Ranade and S.~Lennart Johnsson.
85: \newblock The communication efficiency of meshes, boolean cubes and cube
86: connected cycles for wafer scale integration.
87: \newblock In {\em \icpp{1987}}, pages 479--482, 1987.
88:
89: \bibitem{Thompson1979}
90: C.~D. Thompson.
91: \newblock Area-time complexity for {VLSI}.
92: \newblock In {\em \stoc{11}}, pages 81--88. ACM Press, 1979.
93:
94: \bibitem{Thompson1980}
95: C.~D. Thompson.
96: \newblock {\em A Complexity Theory for {VLSI}}.
97: \newblock PhD thesis, Department of Computer Science, Carnegie-Mellon
98: University, 1980.
99:
100: \end{thebibliography}
101: