Drawing graphs

Methods and models

Michael Kaufmann, Dorothea Wagner

312 pages, parution le 15/07/2001

Ajouter à une liste

Indisponible

Résumé

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.

Contents

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 labelling with application to graph drawing
Software packages
Bibliography
Index

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Michael Kaufmann, Dorothea Wagner
Parution	15/07/2001
Nb. de pages	312
Format	15,5 x 23,5
Couverture	Broché
Poids	485g
Intérieur	Noir et Blanc
EAN13	9783540420620