Authors: Jünger, Michael
Mutzel, Petra
Spisla, Christiane
Title: More compact orthogonal drawings by allowing additional bends
Language (ISO): en
Abstract: 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.
Subject Headings: Orthogonal compaction
Graph drawing
Total edge length
Flow-based compaction
Subject Headings (RSWK): Graphenzeichnen
Issue Date: 2018-06-26
Rights link:
Appears in Collections:LS 11

Files in This Item:
File Description SizeFormat 
information-09-00153.pdf2.33 MBAdobe PDFView/Open

This item is protected by original copyright

This item is licensed under a Creative Commons License Creative Commons