• DocumentCode
    2293121
  • Title

    Visualise Undrawable Euler Diagrams

  • Author

    Simonetto, Paolo ; Auber, David

  • Author_Institution
    LaBRI, Univ. Bordeaux I, Bordeaux
  • fYear
    2008
  • fDate
    9-11 July 2008
  • Firstpage
    594
  • Lastpage
    599
  • Abstract
    Given a group of overlapping sets, it is not always possible to represent it with Euler diagrams. Euler diagram characteristics might collide with the sets relationships to depict, making it impossible to outline a correct draw. In order to be able to show a greater class of instances, Euler diagrams have been extended allowing more general patterns, but so far all the most common definitions cannot represent all the possible connection between sets.We aim to introduce methods and constructions to produce a clear representation, as close as possible to Euler diagrams, even for sets that are not formally drawable in that way. We investigate on the reasons that make a diagram undrawable, in order to evaluate how and when to apply the mentioned structures, and to give the foundations necessary to design algorithms for this purpose.
  • Keywords
    diagrams; set theory; overlapping clustering; overlapping sets; undrawable Euler diagram visualisation; Algorithm design and analysis; Character generation; Clustering algorithms; Data visualization; Partitioning algorithms; Proteins; Shape; Social network services; Euler diagrams; overlapping clustering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation, 2008. IV '08. 12th International Conference
  • Conference_Location
    London
  • ISSN
    1550-6037
  • Print_ISBN
    978-0-7695-3268-4
  • Type

    conf

  • DOI
    10.1109/IV.2008.78
  • Filename
    4578009