Drawing Graphs Methods and Models / [electronic resource] :
edited by Michael Kaufmann, Dorothea Wagner.
- Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.
- XIV, 318 p. online resource.
- Lecture Notes in Computer Science, 2025 0302-9743 ; .
- Lecture Notes in Computer Science, 2025 .
Graph Drawing and Its Applications -- Drawing Planar Graphs -- Drawing Trees, Series-Parallel Digraphs, and Lattices -- Drawing on Physical Analogies -- Layered Drawings of Digraphs -- Orthogonal Graph Drawing -- 3D Graph Drawing -- Drawing Clusters and Hierarchies -- Dynamic Graph Drawing -- Map Labeling with Application to Graph Drawing -- Software Packages.
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.
9783540449690
10.1007/3-540-44969-8 doi
Computer science.
Computer software.
Computer graphics.
Combinatorics.
Management information systems.
Computer Science.
Algorithm Analysis and Problem Complexity.
Mathematics of Computing.
Computer Graphics.
Combinatorics.
Business Information Systems.
QA76.9.A43
005.1
Graph Drawing and Its Applications -- Drawing Planar Graphs -- Drawing Trees, Series-Parallel Digraphs, and Lattices -- Drawing on Physical Analogies -- Layered Drawings of Digraphs -- Orthogonal Graph Drawing -- 3D Graph Drawing -- Drawing Clusters and Hierarchies -- Dynamic Graph Drawing -- Map Labeling with Application to Graph Drawing -- Software Packages.
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.
9783540449690
10.1007/3-540-44969-8 doi
Computer science.
Computer software.
Computer graphics.
Combinatorics.
Management information systems.
Computer Science.
Algorithm Analysis and Problem Complexity.
Mathematics of Computing.
Computer Graphics.
Combinatorics.
Business Information Systems.
QA76.9.A43
005.1