Ensuring the Drawability of Extended Euler Diagrams for up to 8 Sets

Abstract : This paper shows by a constructive method the existence of a diagrammatic representation called extended Euler diagrams for any collection of sets X1, ..., Xn , n < 9. These diagrams are adapted for representing sets inclusions and intersections: each set Xi and each non empty intersection of a subcollection of X1, ..., Xn is represented by a unique connected region of the plane. Starting with an abstract description of the diagram, we define the dual graph G and reason with the properties of this graph to build a planar representation of the X1, ..., Xn. These diagrams will be used to visualize the results of a complex request on any indexed video databases. In fact, such a representation allows the user to perceive simultaneously the results of his query and the relevance of the database according to the query.
Keywords : Euler diagrams
Type de document :
Communication dans un congrès
Diagrammatic Representation and Inference, Diagrams 2004, Mar 2004, Cambridge, United Kingdom. Springer, Lecture Notes in Computer Science, vol 2980, 2004, 〈http://dx.doi.org/10.1007/978-3-540-25931-2_13〉. 〈10.1007/978-3-540-25931-2_13〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01225189
Contributeur : Anne Verroust-Blondet <>
Soumis le : jeudi 5 novembre 2015 - 16:28:09
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : samedi 6 février 2016 - 11:27:13

Fichier

diagrams04.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Anne Verroust, Marie-Luce Viaud. Ensuring the Drawability of Extended Euler Diagrams for up to 8 Sets. Diagrammatic Representation and Inference, Diagrams 2004, Mar 2004, Cambridge, United Kingdom. Springer, Lecture Notes in Computer Science, vol 2980, 2004, 〈http://dx.doi.org/10.1007/978-3-540-25931-2_13〉. 〈10.1007/978-3-540-25931-2_13〉. 〈hal-01225189〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

40