Compaction of Orthogonal and Hierarchical Graph Drawings Using Constraint Graphs and Minimum Cost Flows
Seiten
2019
Dr. Hut (Verlag)
978-3-8439-4154-9 (ISBN)
Dr. Hut (Verlag)
978-3-8439-4154-9 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
Automatic graph drawing has become a wide research field in the past decades. The central task is to compute a nice drawing of a graph that is easy to read and understand. There are different drawing styles that determine the general look of a graph drawing. Certain attributes of the drawing should be minimized or maximized for an aesthetic visualization. Two important criteria for every drawing style are the drawing area and the total edge length. A drawing should not be unnecessarily wide or high and the edges should be as short as possible. At the same time, readability should be maintained. The compaction of graph drawings deals with this issue.
In this thesis, we consider the compaction problem within two specific drawing styles. In orthogonal drawings, the edges are drawn as a sequence of horizontal and vertical line segments. In hierarchical drawings, the vertices are placed on horizontal layers and the edges point downward. To solve the compaction problems, we model them as minimum cost flow problems and potential assignment problems in constraint graphs. We present methods to minimize the width or height of a drawing, the total horizontal or vertical edge length or a combination of both. For the orthogonal drawing style we introduce a compaction approach that further reduces the drawing area and total edge length by adding bends to the edges.
In this thesis, we consider the compaction problem within two specific drawing styles. In orthogonal drawings, the edges are drawn as a sequence of horizontal and vertical line segments. In hierarchical drawings, the vertices are placed on horizontal layers and the edges point downward. To solve the compaction problems, we model them as minimum cost flow problems and potential assignment problems in constraint graphs. We present methods to minimize the width or height of a drawing, the total horizontal or vertical edge length or a combination of both. For the orthogonal drawing style we introduce a compaction approach that further reduces the drawing area and total edge length by adding bends to the edges.
| Erscheinungsdatum | 02.09.2019 |
|---|---|
| Reihe/Serie | Informatik |
| Verlagsort | München |
| Sprache | englisch |
| Maße | 148 x 210 mm |
| Gewicht | 266 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Schlagworte | Compaction • Hierarchical Graph Drawing • Orthogonal Graph Drawing |
| ISBN-10 | 3-8439-4154-8 / 3843941548 |
| ISBN-13 | 978-3-8439-4154-9 / 9783843941549 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 53,15
Teil 2 der gestreckten Abschlussprüfung Fachinformatiker/-in …
Buch | Softcover (2025)
Europa-Lehrmittel (Verlag)
CHF 37,90
