Orthogonal Compaction using Additional Bends

Michael Jünger, Petra Mutzel, Christiane Spisla

2018

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.

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 (VISIGRAPP 2018) - Volume 2: IVAPP; ISBN 978-989-758-289-9, SciTePress, 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 (VISIGRAPP 2018) - Volume 2: 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 (VISIGRAPP 2018) - Volume 2: 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
PB - SciTePress