loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Michael Jünger 1 ; Petra Mutzel 2 and Christiane Spisla 2

Affiliations: 1 University of Cologne, Germany ; 2 TU Dortmund, Germany

Keyword(s): Orthogonal Compaction, Graph Drawing, Total Edge Length, Bends, Flow-based Compaction.

Related Ontology Subjects/Areas/Topics: Abstract Data Visualization ; Computer Vision, Visualization and Computer Graphics ; General Data Visualization ; Graph Visualization ; Visualization Algorithms and Technologies

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 we were able to reduce the total edge length and the drawing area.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.198.169.83

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Jünger, M.; Mutzel, P. and Spisla, C. (2018). Orthogonal Compaction using Additional Bends. In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP; ISBN 978-989-758-289-9; ISSN 2184-4321, SciTePress, pages 144-155. DOI: 10.5220/0006713301440155

@conference{ivapp18,
author={Michael Jünger. and Petra Mutzel. and Christiane Spisla.},
title={Orthogonal Compaction using Additional Bends},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP},
year={2018},
pages={144-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006713301440155},
isbn={978-989-758-289-9},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP
TI - Orthogonal Compaction using Additional Bends
SN - 978-989-758-289-9
IS - 2184-4321
AU - Jünger, M.
AU - Mutzel, P.
AU - Spisla, C.
PY - 2018
SP - 144
EP - 155
DO - 10.5220/0006713301440155
PB - SciTePress