Latour — A Tree Visualisation System

  • Ivan Herman
  • Guy Melançon
  • Maurice M. de Ruiter
  • Maylis Delest
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1731)


This paper presents some of the most important features of a tree visualisation system called Latour, developed for the purposes of information visualisation. This system includes a number of interesting and unique characteristics, for example the provision for visual cues based on complexity metrics on graphs, which represent general principles that, in our view, graph based information visualisation systems should generally offer.


Span Tree Information Visualisation Layout Algorithm Graph Layout Brute Force Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Battista, G. di, Eades, P., Tamassia, R., Tollis, I.G.: Graph drawing: algorithms for the visualisation of graphs. Prentice Hall (1999).Google Scholar
  2. 2.
    Card, S.K., Mackinlay, J.D., Shneiderman, B. (eds): Readings in Information Visualization. Morgan Kaufmann Publishers (1999).Google Scholar
  3. 3.
    J. Carrière, J., Kazman, R.: Interacting with huge trees: beyond cone trees. In: Proceedings IEEE Information Visualisation’ 95, IEEE CS Press (1995), 74–81.Google Scholar
  4. 4.
    Drmota, M.: Systems of functional equations. In: J. Random Structures and Algorithms, 10(1-2), (1997), 103–124.zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Eades, P.: Drawing free trees. In: Bulletin of the Institute for Combinatorics and its Applications, 5, (1992), 10–36.zbMATHMathSciNetGoogle Scholar
  6. 6.
    Fröhlich, M., Werner, M.: Demonstration of the interactive graph visualization system daVinci. In: Proceedings of DIMACS Workshop on Graph Drawing’ 94, Springer-Verlag, (1995).Google Scholar
  7. 7.
    Furnas, G.W.: Generalized fisheye views. In: Human Factors in Computing Systems, CHI’95 Conference Proceedings, ACM Press (1995), 16–23.Google Scholar
  8. 8.
    Herman, I., Delest, M., Melançon, G.: Tree visualisation and navigation clues for information visualisation. In: Computer Graphics Forum, 17(2), (1998), 153–165.CrossRefGoogle Scholar
  9. 9.
    Herman, I., Marshall, S.M., Melançon, G., Duke, D.J., Delest, M., Domenger, J.-P.: Skeletal images as visual cues for graph visualisation. In: Data Visualization’ 99, Proceedings of the Joint Eurographics IEEE TCVG Symposium on Visualization, Springer-Verlag, (1999), 13–22.Google Scholar
  10. 10.
    Herman, I., Melançon, G., Ruiter, M.M. de, Delest, M.: Latour — a tree visualisation system. Reports of the Centre for Mathematics and Computer Sciences (CWI), INS-R9904,, (1999).
  11. 11.
    Misue, K., Eades, P., Lai W., Sugiyama, K.: Layout adjustment and the mental map. In: Journal of Visual Languages and Computing, 6, (1995), 183–210.CrossRefGoogle Scholar
  12. 12.
    Melançon, G., Herman, I.: Circular drawing of rooted trees. Reports of the Centre for Mathematics and Computer Sciences (CWI), INS-R9817,, (1998).
  13. 13.
    Purchase, H.: Which Aesthetic has the Greatest Effect on Human Understanding? In: Proceedings of the Symposium on Graph Drawing GD’97, Springer-Verlag (1998), 248–261.Google Scholar
  14. 14.
    Reingold, E.M., Tilford, J.S.: Tidier drawing of trees. In: IEEE Transactions on Software Engineering, SE-7(2), (1981), 223–228.CrossRefGoogle Scholar
  15. 15.
    Sarkar, M., Brown, M.H.: Graphical fisheye views. In: Communication of the ACM, 37(12), (1994), 73–84.CrossRefGoogle Scholar
  16. 16.
    Walker II, J.Q.: A node-positioning algorithm for general trees. In: Software — Practice and Experience, 20(7), (1990), 685–705.CrossRefGoogle Scholar
  17. 17.
    Wills, G.J.: Niche Works — interactive visualization of very large graphs. In: Proceedings of the Symposium on Graph Drawing GD’97, Springer-Verlag (1998), 403–415.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Ivan Herman
    • 1
  • Guy Melançon
    • 1
  • Maurice M. de Ruiter
    • 1
  • Maylis Delest
    • 2
  1. 1.Centrum voor Wiskunde en InformaticaGB AmsterdamThe Netherlands
  2. 2.LaBRI, Université Bordeaux ITalence CedexFrance

Personalised recommendations