# 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.

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