10 reasons to get interested in graph drawing

Carla Binucci, Ulrik Brandes, Tim Dwyer, Martin Gronemann, Reinhard von Hanxleden, Marc van Kreveld, Petra Mutzel, Marcus Schaefer, Falk Schreiber, Bettina Speckmann

Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

1 Citation (Scopus)

Abstract

This is an invitation to the research area of graph drawing. It encompasses basic research such as graph theory, complexity theory, data structures, and graph algorithms as well as applied research such as software libraries, implementations, and applications. Application domains include areas within computer science (e. g., information visualization, software engineering, model-based design, automated cartography) as well as outside (e. g., molecular biology and the social sciences). A selection of results demonstrates the influence of graph drawing on other areas and vice versa.

Original languageEnglish
Title of host publicationComputing and Software Science
Subtitle of host publicationState of the Art and Perspectives
EditorsBernhard Steffen, Gerhard Woeginger
Place of PublicationCham Switzerland
PublisherSpringer
Pages85-104
Number of pages20
Edition1st
ISBN (Electronic)9783319919089
ISBN (Print)9783319919072
DOIs
Publication statusPublished - 2019

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10000
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Complexity Computational geometry
  • Graph drawing
  • Software engineering
  • Visualization

Cite this

Binucci, C., Brandes, U., Dwyer, T., Gronemann, M., Hanxleden, R. V., Kreveld, M. V., Mutzel, P., Schaefer, M., Schreiber, F., & Speckmann, B. (2019). 10 reasons to get interested in graph drawing. In B. Steffen, & G. Woeginger (Eds.), Computing and Software Science: State of the Art and Perspectives (1st ed., pp. 85-104). (Lecture Notes in Computer Science; Vol. 10000). Springer. https://doi.org/10.1007/978-3-319-91908-9_6