Graph Drawing Software

  • Michael Jünger
  • Petra Mutzel

Part of the Mathematics and Visualization book series (MATHVISUAL)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Michael Jünger, Petra Mutzel
    Pages 1-7
  3. Michael Jünger, Petra Mutzel
    Pages 9-53
  4. Tim Dwyer, Peter Eckersley
    Pages 55-75
  5. Vladimir Batagelj, Andrej Mrvar
    Pages 77-103
  6. John Ellson, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Gordon Woodhull
    Pages 127-148
  7. Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher
    Pages 149-172
  8. Roland Wiese, Markus Eiglsperger, Michael Kaufmann
    Pages 173-191
  9. Stina Bridgeman, Roberto Tamassia
    Pages 193-213
  10. Franz J. Brandenburg, Michael Forster, Andreas Pick, Marcus Raitner, Falk Schreiber
    Pages 215-235
  11. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
    Pages 237-256
  12. Carsten Gutwenger, Michael Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert, Petra Mutzel
    Pages 257-278
  13. Claus Lewerentz, Andreas Noack
    Pages 279-297
  14. Rodolfo Castelló, Rym Mili, Ioannis G. Tollis
    Pages 299-320
  15. Ulrik Brandes, Dorothea Wagner
    Pages 321-340
  16. Gabriele Barbagallo, Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Maurizio Pizzonia
    Pages 341-364
  17. Back Matter
    Pages 365-378

About this book


Automatic Graph Drawing is concerned with the layout of relational structures as they occur in Computer Science (Data Base Design, Data Mining, Web Mining), Bioinformatics (Metabolic Networks), Businessinformatics (Organization Diagrams, Event Driven Process Chains), or the Social Sciences (Social Networks).

In mathematical terms, such relational structures are modeled as graphs or more general objects such as hypergraphs, clustered graphs, or compound graphs. A variety of layout algorithms that are based on graph theoretical foundations have been developed in the last two decades and implemented in software systems.

After an introduction to the subject area and a concise treatment of the technical foundations for the subsequent chapters, this book features 14 chapters on state-of-the-art graph drawing software systems, ranging from general "tool boxes'' to customized software for various applications. These chapters are written by leading experts, they follow a uniform scheme and can be read independently from each other.


3D Web Mining algorithm algorithms bioinformatics calculus computer science computer-aided design (CAD) data mining diagram layout graph theory information visualization layout network analysis visualization

Editors and affiliations

  • Michael Jünger
    • 1
  • Petra Mutzel
    • 2
  1. 1.Institut für InformatikUniversität zu KölnKölnGermany
  2. 2.Institut für Computergraphik und AlgorithmenTechnische Universität WienWienAustria

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-62214-4
  • Online ISBN 978-3-642-18638-7
  • Series Print ISSN 1612-3786
  • Buy this book on publisher's site