Juenger, Michael, Mutzel, Petra ORCID: 0000-0001-7621-971X and Spisla, Christiane (2018). More Compact Orthogonal Drawings by Allowing Additional Bends. Information, 9 (7). BASEL: MDPI. ISSN 2078-2489

Full text not available from this repository.


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.

Item Type: Journal Article
CreatorsEmailORCIDORCID Put Code
Mutzel, PetraUNSPECIFIEDorcid.org/0000-0001-7621-971XUNSPECIFIED
URN: urn:nbn:de:hbz:38-181344
DOI: 10.3390/info9070153
Journal or Publication Title: Information
Volume: 9
Number: 7
Date: 2018
Publisher: MDPI
Place of Publication: BASEL
ISSN: 2078-2489
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Uncontrolled Keywords:
GRAPH; ALGORITHMMultiple languages
Computer Science, Information SystemsMultiple languages
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/18134


Downloads per month over past year



Actions (login required)

View Item View Item