# Orthogonal Compaction Using Additional Bends

**Authors:** Michael J\"unger, Petra Mutzel, Christiane Spisla

arXiv: 1706.06514 · 2017-06-21

## TL;DR

This paper introduces a one-dimensional orthogonal compaction algorithm that improves geometric results by allowing additional bends, reducing total edge length and drawing area.

## Contribution

It presents a novel compaction method that alters edge shapes with extra bends to optimize layout size, a departure from traditional bend-preserving algorithms.

## Key findings

- Reduced total edge length in orthogonal drawings
- Decreased drawing area through shape alterations
- Additional bends improve compactness

## Abstract

Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters the orthogonal shape of edges for better geometric results. An experimental evaluation shows that we were able to reduce the total edge length and the drawing area, but at the expense of additional bends.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.06514/full.md

## Figures

67 figures with captions in the complete paper: https://tomesphere.com/paper/1706.06514/full.md

## References

17 references — full list in the complete paper: https://tomesphere.com/paper/1706.06514/full.md

---
Source: https://tomesphere.com/paper/1706.06514