10 Reasons to get interested in graph drawing

Publication date

2019

Authors

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

Editors

Advisors

Supervisors

Document Type

Part of book
Open Access logo

License

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.

Keywords

graph drawing, visualization, complexity, computational geometry, software engineering, Taverne

Citation

Binucci , C , Brandes , U , Dwyer , T , Gronemann , M , Hanxleden , R V , van Kreveld , M J , 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 . Lecture notes in computer science , vol. 10000 , Springer , Cham , pp. 85-104 . https://doi.org/10.1007/978-3-319-91908-9_6