Skip to main content

Introduction

  • Chapter
  • 1181 Accesses

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Abstract

Social networks, computer networks, business processes, biochemical reactions, data base schemas, software systems, and the world wide web have in common that they can be modeled as graphs and that visualization is crucial. A graph is a discrete structure consisting of vertices and edges, where the vertices correspond to the objects, and the edges to the relations of the structure to be modeled. Graph drawing is the task of the design, analysis, implementation, and evaluation of algorithms for automatically generating graph layouts that are easy to read and understand.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Booch, G., Rumbaugh, J., Jacobson, I. (1999) Unified Modeling Language User Guide. Addison Wesley Longman

    Google Scholar 

  2. Brandenburg, F.-J. (ed.) Graph Drawing’ 95. Lecture Notes in Computer Science 1027, Springer-Verlag, 1995

    Google Scholar 

  3. Di Battista, G. (ed.) Graph Drawing’ 97. Lecture Notes in Computer Science 1353, Springer-Verlag, 1997

    Google Scholar 

  4. Di Battista, G., Eades, P., Tamassia, R., Tollis, I. G. (1999) Graph Drawing: Algorithms for the visualization of graphs. Prentice Hall, New Jersey

    MATH  Google Scholar 

  5. Goodrich, M., Kobourov, S. (eds.) Graph Drawing’ 02. Lecture Notes in Computer Science 2528, Springer-Verlag, 2002

    Google Scholar 

  6. Kaufmann, M., Wagner, D. (eds.) Drawing Graphs: Methods and Models. Lecture Notes in Computer Science 2025, Springer-Verlag, 2001

    Google Scholar 

  7. Kratochvíl, J. (ed.) Graph Drawing’ 99. Lecture Notes in Computer Science 1731, Springer-Verlag, 1999

    Google Scholar 

  8. Marks, J. (ed.) Graph Drawing’ 00. Lecture Notes in Computer Science 1984, Springer-Verlag, 2000

    Google Scholar 

  9. Mutzel, P, Jünger, M., Leipert, S. (eds.) Graph Drawing’ 01. Lecture Notes in Computer Science 2265, Springer-Verlag, 2001

    Google Scholar 

  10. North, S. (ed.) Graph Drawing’ 96. Lecture Notes in Computer Science 1190, Springer-Verlag, 1996

    Google Scholar 

  11. Purchase, H. (1997) Which aesthetic has the greatest effect on human understanding? In: G. Di Battista (ed.) Graph Drawing’ 97, Lecture Notes in Computer Science 1353, Springer-Verlag, 248–261

    Google Scholar 

  12. Purchase, H., Allder, J.-A., Carrington, D. (2001) User preference of graph layout aesthetics: A UML study. In: J. Marks (ed.) Graph Drawing’ 00, Lecture Notes in Computer Science 1984, Springer-Verlag, 5–18

    Google Scholar 

  13. Rosenstiehl, P., de Fraysseix, H. (eds.) Graph Drawing’ 93. Abstract Book, 1993, unpublished.

    Google Scholar 

  14. Tamassia, R., Tollis, I. G.(eds.) Graph Drawing’ 94. Lecture Notes in Computer Science 894, Springer-Verlag, 1994

    Google Scholar 

  15. TAZ, November 2, 1999, 24

    Google Scholar 

  16. Tutte, W.T. (1963) How to draw a graph. Proc. London Math. Society 13, 743–768

    Article  MathSciNet  MATH  Google Scholar 

  17. Whitesides, S. H. (ed.) Graph Drawing’ 98. Lecture Notes in Computer Science 1547, Springer-Verlag, 1998

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jünger, M., Mutzel, P. (2004). Introduction. In: Jünger, M., Mutzel, P. (eds) Graph Drawing Software. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18638-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18638-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62214-4

  • Online ISBN: 978-3-642-18638-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics