Layouts of graphs on rectangular lattices. (Russian) Zbl 0644.05041
The author presents a survey of results on layouts of graphs on rectangular lattices, published no later than in 1982. Various aspects of the problem are discussed (e.g. the minimum area occupied by the layout, the maximum edge-length in a layout, the relation between separator theorems and rectangular lattice layouts, etc.).
Reviewer: J.Širáň
MSC:
05C99 | Graph theory |
05-02 | Research exposition (monographs, survey articles) pertaining to combinatorics |