14,966 research outputs found
Incremental Grid-like Layout Using Soft and Hard Constraints
We explore various techniques to incorporate grid-like layout conventions
into a force-directed, constraint-based graph layout framework. In doing so we
are able to provide high-quality layout---with predominantly axis-aligned
edges---that is more flexible than previous grid-like layout methods and which
can capture layout conventions in notations such as SBGN (Systems Biology
Graphical Notation). Furthermore, the layout is easily able to respect
user-defined constraints and adapt to interaction in online systems and diagram
editors such as Dunnart.Comment: Accepted to Graph Drawing 201
Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports
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
Drawing Graphs within Restricted Area
We study the problem of selecting a maximum-weight subgraph of a given graph
such that the subgraph can be drawn within a prescribed drawing area subject to
given non-uniform vertex sizes. We develop and analyze heuristics both for the
general (undirected) case and for the use case of (directed) calculation graphs
which are used to analyze the typical mistakes that high school students make
when transforming mathematical expressions in the process of calculating, for
example, sums of fractions
L-Drawings of Directed Graphs
We introduce L-drawings, a novel paradigm for representing directed graphs
aiming at combining the readability features of orthogonal drawings with the
expressive power of matrix representations. In an L-drawing, vertices have
exclusive - and -coordinates and edges consist of two segments, one
exiting the source vertically and one entering the destination horizontally.
We study the problem of computing L-drawings using minimum ink. We prove its
NP-completeness and provide a heuristics based on a polynomial-time algorithm
that adds a vertex to a drawing using the minimum additional ink. We performed
an experimental analysis of the heuristics which confirms its effectiveness.Comment: 11 pages, 7 figure
- …