loading
Documents

Research.Publish.Connect.

Paper

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

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

ISBN: 978-989-758-289-9

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.

PDF ImageFull Text

Download
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 54.80.87.62

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 - Volume 3: IVAPP, ISBN 978-989-758-289-9, 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 - Volume 3: IVAPP,},
year={2018},
pages={144-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006713301440155},
isbn={978-989-758-289-9},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.