×

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