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

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


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


Zbl 0555.00010