Drawing graphs(绘图：方法与模型)

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters.
This tutorial is ideally suited as an introduction for newcomers to graph drawing. Ambitioned practitioners and researchers active in the area will find it a valuable source of reference and information.

在线阅读本书

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters.
This tutorial is ideally suited as an introduction for newcomers to graph drawing. Ambitioned practitioners and researchers active in the area will find it a valuable source of reference and information.

1.Graph Drawing and Its Applications
Rudolf Fleischer and Colin Hirsch
1.1 Introduction
1.2 Some Applications
1.3 How to Draw a Graph
1.4 Algorithmic Approaches to Graph Drawing
1.5 Conclusion
2.Drawing Planar Graphs
Ren6 Weiskircher
2.1 Introduction
2.2 What Is a Planar Graph?
2.3 Planarity Testing
2.4 How to Make a Graph Planar
2.5 How to Make a Planar Graph 2-Connected Planar
2.6 Convex Representations
2.7 Methods Based on Canonical Orderings
3.Drawing Trees, Series-Parallel Digraphs~ and Lattices
Matthias Miiller-Hannemann
3.1 Trees
3.2 Series-Parallel Digraphs
3.3 Lattices
4.Drawing on Physical Analogies
Ulrik Brandes
4.1 The Springs
4.2 Force-Directed Placement
4.3 Energy-Based Placement
4.4 Modeling with Forces and Energies
5.Layered Drawings of Digraphs
Oliver Bastert and Christian Matuszewski
5.1 Introduction
5.2 Cycle Removal
5.3 Layer Assignment
5.4 Crossing Reduction ]
5.5 Horizontal Coordinates ]
5.6 Positioning of Edges ]
5.7 Related Approaches ]
6.Orthogonal Graph Drawing
Markus Eiglsperger, S~ndor P.Fekete, and Gunnar W.Klau
6.1 Introduction
6.2 Angles in Drawings
6.3 Orthogonal Drawings and Their Encoding
6.4 Heuristics
6.5 Flow-Based Methods
6.6 Compaction
6.7 Improving Other Aesthetic Criteria
6.8 Conclusions and Open Problems
7.3D Graph Drawing
Britta Landgraf
7.1 Introduction
7.2 Physical Simulation
7.3 Layering
7.4 3D Orthogonal Drawings of Graphs of Maximum Degree Six .
7.5 3D Orthogonal Drawings of Graphs of Arbitrary Degree
7.6 Viewpoints :
8.Drawing Clusters and Hierarchies
Ralf Brockenauer and Sabine Cornelsen
8.1 Definitions
8.2 Clustering Methods
8.3 Planar Drawings of Hierarchical Clustered Graphs
8.4 Hierarchical Representation of Compound Graphs
8.5 Force-Directed Methods for Clustered Graphs
8.6 Online Graph Drawing of Huge Graphs - A Case Study
8.7 Summary
9.Dynamic Graph Drawing
10.Map Labeling with Application to Greph Drewing Gabidel Naer
A.Sofweva Pechages
Eibiiongrapby
Index