Drawing Graphs

Methods and Models

  • Michael Kaufmann
  • Dorothea Wagner

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2025)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Rudolf Fleischer, Colin Hirsch
    Pages 1-22
  3. René Weiskircher
    Pages 23-45
  4. Matthias Müller-Hannemann
    Pages 46-70
  5. Ulrik Brandes
    Pages 71-86
  6. Oliver Bastert, Christian Matuszewski
    Pages 87-120
  7. Markus Eiglsperger, Sándor P. Fekete, Gunnar W. Klau
    Pages 121-171
  8. Britta Landgraf
    Pages 172-192
  9. Ralf Brockenauer, Sabine Cornelsen
    Pages 193-227
  10. Jürgen Branke
    Pages 228-246
  11. Gabriele Neyer
    Pages 247-273
  12. Thomas Willhalm
    Pages 274-281
  13. Back Matter
    Pages 307-312

About this book


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.


3D Combinatorics Computer Drawing Graphs Graph Graph Algorithms Graph Design Graph Editing Graph Layout Graph theory Graphical Data Analysis Map Labeling algorithms topology visualization

Editors and affiliations

  • Michael Kaufmann
    • 1
  • Dorothea Wagner
    • 2
  1. 1.Wilhelm Schickard Institute for Computer ScienceUniversity of TübingenTübingenGermany
  2. 2.Department of Computer & Information ScienceUniversity of KonstanzKonstanzGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42062-0
  • Online ISBN 978-3-540-44969-0
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking