Orthogonal Compaction using Additional Bends
Year: 2018
Type: conference-paper
Abstract: Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters the orthogonal shape of edges for better geometric results. An experimental evaluation shows that we were able to reduce the total edge length and the drawing area, but at the expense of additional bends.
Institutions: University of Cologne, TU Dortmund University
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Funder: Deutsche Forschungsgemeinschaft
Award: G5403441406
OpenAlex ID: W2636797719
