HackerPapers

arXiv:1408.4626cs.OH

Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports

Ulf Rüegg, Steve Kieffer, Tim Dwyer, Kim Marriott, Michael Wybrow

Abstract

We present a fundamentally different approach to orthogonal layout of data flow diagrams with ports. This is based on extending constrained stress majorization to cater for ports and flow layout. Because we are minimizing stress we are able to better display global structure, as measured by several criteria such as stress, edge-length variance, and aspect ratio. Compared to the layered approach, our layouts tend to exhibit symmetries, and eliminate inter-layer whitespace, making the diagrams more compact.

arXiv comments
Journal reference
DOI
Subjects
cs.OHOther Computer Science

On Hacker News

Linked by 2 identifiable commenters in 2 comments across 2 threads, from Mar 2024 to Jan 2025.

Comments linking this paper, per year.

Discussed in comments2 threads

    • Also, some interesting links I stumbled upon while exploring this space: Graphviz-like generic graph-drawing library. More options, more control. https://eclipse.dev/elk/ Experiments by the same team responsible for the development of ELK, at Kiel University…

      Xmd5aView on HNParent context

    • >Graph drawing tools It's hard Graphviz-like generic graph-drawing library. More options, more control. https://eclipse.dev/elk/ Experiments by the same team responsible for the development of ELK, at Kiel University https://github.com/kieler/KLighD Kieler project wiki…

      kjqgqkejbfefnView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.