scientific article; zbMATH DE number 1424309

From MaRDI portal
Publication:4945522





This is an excellent survey of a topic of considerable interest, written by one of the top experts in the field, and covering theoretical, computational and aesthetical issues related to drawing graphs in the plane. Contents: 1. Introduction; 2. Definitions (2.1. Types of graphs; 2.2. Types of drawings; 2.3. Properties of drawings); 3. Bounds (3.1. Area bounds; 3.2. Bounds on the angular resolution; 3.3. Bounds on the number of bends; 3.4. Trade-off between area and aspect-ratio; 3.5. Trade-off between area and angular resolution; 3.6. Bounds on the computational complexity); 4. Techniques for drawing graphs (4.1. Force-directed graphs; 4.2. Layering approach; 4.3. Planarization approach; 4.4. Proximity and visibility drawings; 4.5. Flow and orthogonal drawings; 4.6. Orientation and orthogonal drawings; 4.7. Dynamic graph drawing; 4.8. Three-dimensional drawings of graphs; 4.9. Constraint satisfaction in graph drawing; 4.10 Comparative studies); References. For the entire collection see [Zbl 0930.65001].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945522)