Orthogonal Compaction using Additional Bends

Michael Jünger, Petra Mutzel, Christiane Spisla

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.

References

Download


Paper Citation


in Harvard Style

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


in Bibtex Style

@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},
}


in EndNote Style

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