Relating routing graphs and two-dimensional grids. (English) Zbl 0564.94019

Brebner, Gordon

VLSI: Algorithms and architectures, Proc. Int. Workshop Parallel Comput. VLSI, Amalfi/Italy 1984, 221-231 (1985).

[For the entire collection see Zbl 0555.00010.]
The author discusses the problem of embedding various graph families in two-dimensional grids.

Reviewer: W.Kwasowiec

MSC:

94C15	Applications of graph theory to circuits and networks
68N25	Theory of operating systems

Keywords:

models of parallel computation; processor network

Citations:

Zbl 0555.00010