Graph Drawing Software -

Graph Drawing Software

Michael Jünger, Petra Mutzel (Herausgeber)

Buch | Softcover
XII, 378 Seiten
2012 | 1. Softcover reprint of the original 1st ed. 2004
Springer Berlin (Verlag)
978-3-642-62214-4 (ISBN)
123,04 inkl. MwSt

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.

Privatdozent Dr. med. Michael Jünger ist Oberarzt an der Abteilung für Dermatologie an der Universitäts-Hautklinik in Tübingen, Mitbegründer der Gefäßsportgruppe und Mitglied im Tübinger Arbeitskreis für Gefäßerkrankungen e. V.

References.- Technical Foundations.- 1 Introduction.- 2 Graphs and Their Representation.- 3 Graph Planarity and Embeddings.- 4 Graph Drawing Methods.- References.- WilmaScope - A 3D Graph Visualization System.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Pajek - Analysis and Visualization of Large Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Tulip - A Huge Graph Visualization Framework.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- AGD - A Library of Algorithms for Graph Drawing.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- yFiles - Visualization and Automatic Layout of Graphs.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- GDS - A Graph Drawing Server on the Internet.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- BioPath - Exploration and Visualization of Biochemical Pathways.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- DBdraw - Automatic Layout of Relational Database Schemas.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- GoVisual - A Diagramming Software for UML Class Diagrams.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.-References.- CrocoCosmos - 3D Visualization of Large Object-oriented Programs.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- ViSta - Visualizing Statecharts.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- visone - Analysis and Visualization of Social Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Polyphemus and Hermes - Exploration and Visualization of Computer Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.

From the reviews:

"This very interesting volume presents fourteen different software packages devoted to find (aesthetically nice) drawings of large respectively huge graphs. ... All these packages are described by their developers who are all leading experts in the field of graph drawing. ... The volume ... can insistently be recommended to researchers in operations research (especially graph theory) and all practitioners who deal with large data sets and need to find relations between the data." (Stephan Dempe, OR News, Issue 25, 2005)

"The spacious layout of the text, interleaved with so many colourful figures, makes the book a pleasure to read. ... While it is clearly of interest to members of the graph drawing community, this book is in fact geared to potential users of the software tools in other areas ... . it definitely deserves a place on a library's bookshelves as well as on the bookshelves of those who wish to enhance their teaching and research presentations with compelling depictions of graphs." (M Anjos, Journal of the Operational Research Society, Vol. 56 (5), 2005)

Erscheint lt. Verlag 28.10.2012
Reihe/Serie Mathematics and Visualization
Zusatzinfo XII, 378 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 597 g
Themenwelt Informatik Software Entwicklung User Interfaces (HCI)
Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte 3D • algorithm • algorithms • Bioinformatics • Calculus • Computer-Aided Design (CAD) • Computer Science • Data Mining • diagram layout • Graph Drawing • graph theory • Information Visualization • Layout • network analysis • Visualization • Web mining
ISBN-10 3-642-62214-3 / 3642622143
ISBN-13 978-3-642-62214-4 / 9783642622144
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Lean UX und Design Thinking: Teambasierte Entwicklung …

von Toni Steimle; Dieter Wallach

Buch | Hardcover (2022)
dpunkt (Verlag)
34,90
Aus- und Weiterbildung nach iSAQB-Standard zum Certified Professional …

von Mahbouba Gharbi; Arne Koschel; Andreas Rausch; Gernot Starke

Buch | Hardcover (2023)
dpunkt Verlag
34,90
Wissensverarbeitung - Neuronale Netze

von Uwe Lämmel; Jürgen Cleve

Buch | Hardcover (2023)
Carl Hanser (Verlag)
34,99