Universität zu Köln

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.

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.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Juenger, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED Mutzel, Petra UNSPECIFIED orcid.org/0000-0001-7621-971X UNSPECIFIED Spisla, Christiane UNSPECIFIED UNSPECIFIED UNSPECIFIED
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:	Keywords Language GRAPH; ALGORITHM Multiple languages Computer Science, Information Systems Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/18134