Exploring the Notion of ‘Clutter’ in Euler Diagrams

  • Chris John
  • Andrew Fish
  • John Howse
  • John Taylor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4045)


Euler diagrams are an effective and intuitive way of representing relationships between sets. As the number of sets represented grows, Euler diagrams can become ‘cluttered’ and lose some of their intuitive appeal. In this paper we consider various measures of ‘clutter’ for abstract Euler diagrams and show that they compare well with results obtained from an empirical study. We also show that all abstract Euler diagrams can be constructed inductively by inserting a contour at a time and we relate this inductive description to the clutter metrics.


Closed Curf Single Zone Euler Diagram Nest Depth Concrete Version 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertini, E., Santucci, G.: Improving 2D Scatterplots Effectiveness through Sampling, Displacement, and User Perception. In: Ninth International Conference on Information Visualisation (IV 2005), pp. 826–834 (2005)Google Scholar
  2. 2.
    Flower, J., Howse, J., Taylor, J.: Nesting in Euler diagrams: syntax, semantics and construction. J. Software Systems Modeling 3, 55–67 (2004)CrossRefGoogle Scholar
  3. 3.
    Flower, J., Masthoff, J., Stapleton, G.: Generating Readable Proofs: A Heuristic Approach to Theorem Proving With Spider Diagrams. In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds.) Diagrams 2004. LNCS (LNAI), vol. 2980, pp. 166–181. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Gil, J., Howse, J., Kent, S., Taylor, J.: Projections in Venn-Euler Diagrams. In: Proc. IEEE Symposium on Visual Languages (VL 2000), pp. 119–126. IEEE, Los Alamitos (2000)CrossRefGoogle Scholar
  5. 5.
    Howse, J., Molina, F., Shin, S.-J., Taylor, J.: On Diagram Tokens and Types. In: Hegarty, M., Meyer, B., Narayanan, N.H. (eds.) Diagrams 2002. LNCS (LNAI), vol. 2317, pp. 146–160. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Howse, J., Stapleton, G., Taylor, J.: Spider Diagrams. LMS J. Comput. Math. 8, 145–194 (2005)MATHMathSciNetGoogle Scholar
  7. 7.
    John, C.: Measuring and reducing clutter in Euler diagrams. In: Proc. 1st International workshop on Euler diagrams. ENTCS, vol. 134, pp. 103–126. Elsevier, Amsterdam (2005)Google Scholar
  8. 8.
    Lloyd, N.: Clutter measurement & reduction for enhanced information visualization. Masters thesis, Worcester Polytechnic Institute, Available at:
  9. 9.
    Peng, W., Ward, M., Rundensteiner, E.: Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering. In: IEEE Symposium on Information Visualization (INFOVIS 2004), pp. 89–96 (2004)Google Scholar
  10. 10.
    Rosenholtz, R., Li, Y., Mansfield, J., Jin, Z.: Feature Congestion: A Measure of Display Clutter. In: Proc. SIGCHI conference on Human Factors in Computing Systems, pp. 761–770 (2005)Google Scholar
  11. 11.
    Shin, S.-J.: The Logical Status of Diagrams. Cambridge University Press, Cambridge (1994)MATHGoogle Scholar
  12. 12.
    Wickens, C.: Display Formatting and Situation Awareness Model (DFSAM): An approach to aviation display. Technical report AHFD-05-14/NASA-05-5 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chris John
    • 1
  • Andrew Fish
    • 1
  • John Howse
    • 1
  • John Taylor
    • 1
  1. 1.Visual Modelling Group, School of Computing, Mathematical and Information SciencesUniversity of BrightonBrightonUK

Personalised recommendations