Edge Label Placement in Layered Graph Drawing

Many visual languages based on node-link diagrams use edge labels. We describe different strategies of placing edge labels in the context of the layered approach to graph drawing and investigate ways of encoding edge direction in labels. We also report on the results of experiments conducted to investigate the effectiveness of the strategies.

[1]  Peter J. Passmore,et al.  A User Study on Curved Edges in Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[2]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[3]  Joaquín Aguado,et al.  Sequentially constructive concurrency A conservative extension of the synchronous model of computation , 2014, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  S. Palmer,et al.  A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization. , 2012, Psychological bulletin.

[5]  Jean-Daniel Fekete,et al.  An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs , 2011, 2011 IEEE Pacific Visualization Symposium.

[6]  Roberto Tamassia,et al.  Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications) , 2007 .

[7]  Petra Mutzel,et al.  Combining Graph Labeling and Compaction , 1999, GD.

[8]  E. Imhof.  Positioning Names on Maps , 1975 .

[9]  Pak Chung Wong,et al.  Dynamic visualization of graphs with extended labels , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[10]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

[11]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Ioannis G. Tollis,et al.  An Algorithm for Labeling Edges of Hierarchical Drawings , 1997, GD.

[13]  C. Schulze,et al.  INSTITUT FÜR INFORMATIK Edge Label Placement in Layered Graph Drawing , 2018 .

[14]  Marian Petre,et al.  Why looking isn't always seeing: readership skills and graphical programming , 1995, CACM.

[15]  Ioannis G. Tollis,et al.  Journal of Graph Algorithms and Applications a Framework for the Static and Interactive Visualization of Statecharts , 2022 .