A survey on graph drawing beyond planarity

W Didimo, G Liotta, F Montecchiani - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and
studies geometric representations of nonplanar graphs in terms of forbidden crossing …

Sticky Links: Encoding Quantitative Data of Graph Edges

M Lu, X Zeng, J Lanir, X Sun, G Li… - … on Visualization and …, 2024 - ieeexplore.ieee.org
Visually encoding quantitative information associated with graph links is an important
problem in graph visualization. A conventional approach is to vary the thickness of lines to …

Evaluating Animation Parameters for Morphing Edge Drawings

C Binucci, H Förster, J Katheder, A Tappini - International Symposium on …, 2023 - Springer
Partial edge drawings (ped) of graphs avoid edge crossings by subdividing each edge into
three parts and representing only its stubs, ie, the parts incident to the end-nodes. The …

Graphs Drawn with Some Vertices per Face: Density and Relationships

C Binucci, G Di Battista, W Didimo, V Dujmović… - IEEE …, 2024 - ieeexplore.ieee.org
Graph drawing beyond planarity is a research area that has received an increasing attention
in the last twenty years, driven by the necessity to mitigate the visual complexity inherent in …

Maximizing Ink in Partial Edge Drawings of k-plane Graphs

M Hummel, F Klute, S Nickel, M Nöllenburg - International Symposium on …, 2019 - Springer
Partial edge drawing (PED) is a drawing style for non-planar graphs, in which edges are
drawn only partially as pairs of opposing stubs on the respective end-vertices. In a PED, by …

Progress on partial edge drawings

T Bruckdorfer, S Cornelsen, C Gutwenger… - Journal of Graph …, 2017 - jgaa.info
Recently, a new way of avoiding crossings in straight-line drawings of non-planar graphs
has been introduced. The idea of partial edge drawings (PED) is to drop the middle part of …

Placing arrows in directed graph layouts: Algorithms and experiments

C Binucci, W Didimo, M Kaufmann… - Computer Graphics …, 2022 - Wiley Online Library
We study how to place arrow heads in directed graph drawings aiming at minimizing their
overlaps and avoiding intersections between arrow heads and edges. The objective is to …

Graph drawing with morphing partial edges

K Misue, K Akasaka - Graph Drawing and Network Visualization: 27th …, 2019 - Springer
A partial edge drawing (PED) of a graph is a variation of a node-link diagram. PED draws a
link, which is a partial visual representation of an edge, and reduces visual clutter of the …

Crossing layout in non-planar graph drawings

M Nöllenburg - Beyond Planar Graphs: Communications of NII Shonan …, 2020 - Springer
Edge crossings are a major obstruction for the readability of graph layouts as has been
shown in several empirical studies. Yet, non-planar graphs are abundant in network …

Improved scheduling of morphing edge drawing

K Misue - International Symposium on Graph Drawing and …, 2022 - Springer
Morphing edge drawing (MED), a graph drawing technique, is a dynamic extension of partial
edge drawing (PED), where partially drawn edges (stubs) are repeatedly stretched and …