Autor(en): | Jünger, Michael Mutzel, Petra Spisla, Christiane |
Titel: | More compact orthogonal drawings by allowing additional bends |
Sprache (ISO): | en |
Zusammenfassung: | Compacting orthogonal drawings is a challenging task. Usually, algorithms try to compute drawings with small area or total edge length while preserving the underlying orthogonal shape. We suggest a moderate relaxation of the orthogonal compaction problem, namely the one-dimensional monotone flexible edge compaction problem with fixed vertex star geometry. We further show that this problem can be solved in polynomial time using a network flow model. An experimental evaluation shows that by allowing additional bends could reduce the total edge length and the drawing area. |
Schlagwörter: | Orthogonal compaction Graph drawing Total edge length Bends Flow-based compaction |
Schlagwörter (RSWK): | Graphenzeichnen |
URI: | http://hdl.handle.net/2003/38401 http://dx.doi.org/10.17877/DE290R-20333 |
Erscheinungsdatum: | 2018-06-26 |
Rechte (Link): | http://creativecommons.org/licenses/by/4.0/. |
Enthalten in den Sammlungen: | LS 11 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
information-09-00153.pdf | 2.33 MB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons