Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Castelló, R., Mili, R., Tollis, I.G.: An algorithmic framework for visualizing statecharts. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 139–149. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44541-2_13
Gansner, E.R., Koutsofios, E., North, S.C., Vo, K.-P.: A technique for drawing directed graphs. Softw. Eng. 19(3), 214–230 (1993)
Holten, D., Isenberg, P., van Wijk, J.J., Fekete, J.-D.: An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs. In: 2011 IEEE Pacific Visualization Symposium, pp. 195–202, March 2011
Imhof, E.: Positioning names on maps. Am. Cartogr. 2(2), 128–144 (1975)
Kakoulis, K.G., Tollis, I.G.: An algorithm for labeling edges of hierarchical drawings. In: Di Battista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 169–180. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63938-1_60
Klau, G.W., Mutzel, P.: Combining graph labeling and compaction. In: KratochvÃyl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 27–37. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-46648-7_3
Klauske, L.K., Dziobek, C.: Improving modeling usability: automated layout generation for Simulink. In: Proceedings of the MathWorks Automotive Conference (MAC 2010) (2010)
Norman, D.A.: The Design of Everyday Things. Basic Books, New York (1988)
Petre, M.: Why looking isn’t always seeing: readership skills and graphical programming. Commun. ACM 38(6), 33–44 (1995)
Schulze, C.D., Wechselberg, N., von Hanxleden, R.: Edge label placement in layered graph drawing. Technical report 1802, Department of Computer Science, Christian-Albrechts-Universität zu Kiel, February 2018. ISSN 2192-6247
Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst. Man Cybern. 11(2), 109–125 (1981)
Tamassia, R. (ed.): Handbook of Graph Drawing and Visualization. CRC Press, Boca Raton (2013)
von Hanxleden, R., Mendler, M., Aguado, J., Duderstadt, B., Fuhrmann, I., Motika, C., Mercer, S., O’Brien, O., Roop, P.: Sequentially constructive concurrency—a conservative extension of the synchronous model of computation. ACM Trans. Embed. Comput. Syst. Spec. Issue Appl. Concurr. Syst. Des. 13(4s), 144:1–144:26 (2014)
Wagemans, J., Elder, J.H., Kubovy, M., Palmer, S.E., Peterson, M.A., Singh, M., von der Heydt, R.: A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization. Psychol. Bull. 138(6), 1172–1217 (2012)
Wong, P.C., Mackey, P., Perrine, K., Eagan, J., Foote, H., Thomas, J.: Dynamic visualization of graphs with extended labels. In: Proceedings of the 2005 IEEE Symposium on Information Visualization, INFOVIS 2005, p. 10. IEEE Computer Society, Washington, D.C. (2005)
Xu, K., Rooney, C., Passmore, P., Ham, D.-H., Nguyen, P.H.: A user study on curved edges in graph visualization. IEEE Trans. Vis. Comput. Graph. 18(12), 2449–2456 (2012)
Acknowledgements
The authors would like to thank Nadine Yarar, Andreas Mühling, and Emmanuel Manalo for helpful suggestions while designing the experiment, and Helen Purchase for her excellent book on the subject.
This work has been supported in part by the German Science Foundation, as part of the Compact Graph Drawing with Port Constraints (ComDraPor, DFG HA 4407/8-1) project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Schulze, C.D., Wechselberg, N., von Hanxleden, R. (2018). Edge Label Placement in Layered Graph Drawing. In: Chapman, P., Stapleton, G., Moktefi, A., Perez-Kriz, S., Bellucci, F. (eds) Diagrammatic Representation and Inference. Diagrams 2018. Lecture Notes in Computer Science(), vol 10871. Springer, Cham. https://doi.org/10.1007/978-3-319-91376-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-91376-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91375-9
Online ISBN: 978-3-319-91376-6
eBook Packages: Computer ScienceComputer Science (R0)