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

doi:10.1007/978-3-319-91908-9_6

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

Department of Human Centred Computing

Research output: Chapter in Book/Report/Conference proceeding › Chapter (Book) › Research › peer-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 language	English
Title of host publication	Computing and Software Science
Subtitle of host publication	State of the Art and Perspectives
Editors	Bernhard Steffen, Gerhard Woeginger
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	85-104
Number of pages	20
Edition	1st
ISBN (Electronic)	9783319919089
ISBN (Print)	9783319919072
DOIs	https://doi.org/10.1007/978-3-319-91908-9_6
Publication status	Published - 2019

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10000
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

Complexity Computational geometry
Graph drawing
Software engineering
Visualization

Access to Document

10.1007/978-3-319-91908-9_6

318077607-oaFinal published version, 3.43 MB

Link to publication in Scopus

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

Binucci, Carla ; Brandes, Ulrik ; Dwyer, Tim ; Gronemann, Martin ; Hanxleden, Reinhard von ; Kreveld, Marc van ; Mutzel, Petra ; Schaefer, Marcus ; Schreiber, Falk ; Speckmann, Bettina. / 10 reasons to get interested in graph drawing. Computing and Software Science: State of the Art and Perspectives. editor / Bernhard Steffen ; Gerhard Woeginger. 1st. ed. Cham Switzerland : Springer, 2019. pp. 85-104 (Lecture Notes in Computer Science).

@inbook{a1e9b7772ef04d8288aaba495e95c3ef,

title = "10 reasons to get interested in graph drawing",

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 = "Complexity Computational geometry, Graph drawing, Software engineering, Visualization",

author = "Carla Binucci and Ulrik Brandes and Tim Dwyer and Martin Gronemann and Hanxleden, {Reinhard von} and Kreveld, {Marc van} and Petra Mutzel and Marcus Schaefer and Falk Schreiber and Bettina Speckmann",

year = "2019",

doi = "10.1007/978-3-319-91908-9_6",

language = "English",

isbn = "9783319919072",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "85--104",

editor = "Steffen, {Bernhard } and Woeginger, {Gerhard }",

booktitle = "Computing and Software Science",

edition = "1st",

}

Binucci, C, Brandes, U, Dwyer, T, Gronemann, M, Hanxleden, RV, Kreveld, MV, 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 edn, Lecture Notes in Computer Science, vol. 10000, Springer, Cham Switzerland, pp. 85-104. https://doi.org/10.1007/978-3-319-91908-9_6

10 reasons to get interested in graph drawing. / Binucci, Carla; Brandes, Ulrik; Dwyer, Tim; Gronemann, Martin; Hanxleden, Reinhard von; Kreveld, Marc van; Mutzel, Petra; Schaefer, Marcus; Schreiber, Falk; Speckmann, Bettina.

Computing and Software Science: State of the Art and Perspectives. ed. / Bernhard Steffen; Gerhard Woeginger. 1st. ed. Cham Switzerland : Springer, 2019. p. 85-104 (Lecture Notes in Computer Science; Vol. 10000).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (Book) › Research › peer-review

TY - CHAP

T1 - 10 reasons to get interested in graph drawing

AU - Binucci, Carla

AU - Brandes, Ulrik

AU - Dwyer, Tim

AU - Gronemann, Martin

AU - Hanxleden, Reinhard von

AU - Kreveld, Marc van

AU - Mutzel, Petra

AU - Schaefer, Marcus

AU - Schreiber, Falk

AU - Speckmann, Bettina

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Complexity Computational geometry

KW - Graph drawing

KW - Software engineering

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=85087455668&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-91908-9_6

DO - 10.1007/978-3-319-91908-9_6

M3 - Chapter (Book)

AN - SCOPUS:85087455668

SN - 9783319919072

T3 - Lecture Notes in Computer Science

SP - 85

EP - 104

BT - Computing and Software Science

A2 - Steffen, Bernhard

A2 - Woeginger, Gerhard

PB - Springer

CY - Cham Switzerland

ER -