Personalised Resource Categorisation Using Euler Diagrams

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6654)


The categorisation of information is a very common practice. Often, the user may need to use multiple hierarchies or require multiple characterisations to be active at the same time, or they may wish to define cross-cutting groups for special purposes. The work developed in this paper is aimed at providing a flexible, seamless management of various ways of organising the required information. The concept of a set is adopted as the fundamental notion of information organisation, and, in particular, the familiar visual representation of sets and their relationships in terms of Euler Diagrams is used. We facilitate the visualisation of sets, enabling the application of functions to items presented in regions of the diagram corresponding to set, or category, intersections. We present a system that realises this novel concept, together with rationale for the choices made in its development, as well as a simple scenario of use.


Information Organisation Fundamental Notion Input List Euler Diagram Diagram Region 
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.
  2. 2.
    Benoy, F., Rodgers, P.: Evaluating the comprehension of Euler diagrams. In: Proc. IV 2007, pp. 771–780 (2007)Google Scholar
  3. 3.
    De Chiara, R., Erra, U., Scarano, V.: VennFS: a Venn Diagram File Manager. In: Proc. IV 2003, pp. 120–126. IEEE CS Press, Los Alamitos (2003)Google Scholar
  4. 4.
    De Chiara, R., Fish, A.: Eulerview: a non-hierarchical visualization component. In: Proc. VLHCC 2007, pp. 145–152. IEEE CS Press, Los Alamitos (2007)Google Scholar
  5. 5.
    De Chiara, R., Fish, A., Ruocco, S.: Eulr: a novel resource tagging facility integrated with Flickr. In: Proc. AVI 2008, pp. 326–330. ACM Press, New York (2008)Google Scholar
  6. 6.
    Cordasco, G., De Chiara, R., Fish, A.: Interactive visual classification with Euler diagrams. In: Proc. VL/HCC 2009, pp. 185–192. IEEE CS Press, Los Alamitos (2009)Google Scholar
  7. 7.
    Cordasco, G., De Chiara, R., Fish, A.: Efficient on-line algorithms for Euler diagram region computation. Computational Geometry 44(1), 52–68 (2011)CrossRefzbMATHGoogle Scholar
  8. 8.
    Fish, A., Khazaei, B., Roast, C.: User Comprehension of Euler Diagrams. To appear in Journal of Visual Languages and Computing (2011)Google Scholar
  9. 9.
    Flower, J., Fish, A., Howse, J.: Euler diagram generation. JVLC 19, 675–694 (2008)Google Scholar
  10. 10.
    Howse, J., Stapleton, G., Taylor, J.: Spider diagrams. LMS Journal of Computation and Mathematics 8, 145–194 (2005)CrossRefzbMATHGoogle Scholar
  11. 11.
    Verroust-Blondet, A., Thièvre, J., Viaud, M.: Using Euler diagrams in traditional library environments. In: Proc. ED 2004. ENTCS, pp. 189–202 (2005)Google Scholar
  12. 12.
    John, C., Fish, A., Howse, J., Taylor, J.: Exploring the notion of ‘Clutter’ in euler diagrams. In: Barker-Plummer, D., Cox, R., Swoboda, N. (eds.) Diagrams 2006. LNCS (LNAI), vol. 4045, pp. 267–282. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Johnson, B.: TreeViz: treemap visualization of hierarchically structured information. In: Proc. HFCS 1992, pp. 369–370. ACM Press, New York (1992)Google Scholar
  14. 14.
    Knuth, D.E.: Fundamental Algorithms, 3rd edn. The Art of Computer Programming, vol. 1, pp. 308–316. Addison-Wesley, Reading (1997)Google Scholar
  15. 15.
    Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Information Visualization 9, 235–252 (2010)CrossRefGoogle Scholar
  16. 16.
    Lamping, J., Rao, R.: Laying out and visualizing large trees using a hyperbolic space. In: Proc. UIST 1994, pp. 13–14 (1994)Google Scholar
  17. 17.
    Robertson, G., Cameron, K., Czerwinski, M., Robbins, D.: Polyarchy visualization: visualizing multiple intersecting hierarchies. In: Proc. HFCS 2002, pp. 423–430. ACM Press, New York (2002)Google Scholar
  18. 18.
    Furnas, G.W., Landauer, T.K., Gomez, L.M., Dumais, S.T.: The vocabulary problem in human-system communication. Commun. ACM 11, 964–971 (1987)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Department of Computer Science“Sapienza” University of RomeItaly
  2. 2.ISISLab - Dipartimento di InformaticaUniversità di SalernoItaly
  3. 3.School of Computing, Engineering and MathematicsUniversity of BrightonUK

Personalised recommendations