Ensuring the Drawability of Extended Euler Diagrams for up to 8 Sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

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

Résumé

This paper shows by a constructive method the existence of a diagrammatic representation called extended Euler diagrams for any collection of sets X_1,...,X_n , n<9. These diagrams are adapted for representing sets inclusions and intersections: each set X_i and each non empty intersection of a subcollection of X_1,...,X_n is represented by a unique connected region of the plane. Starting with a 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 X_1,...,X_n. These diagrams will be used to visualize the results of a complex request on any indexed video database. 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. Venn, hypergraphes, planarité de graphe, visualisation de données

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4973.pdf (383.72 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071605 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071605 , version 1

Citer

Anne Verroust, Marie-Luce Viaud. Ensuring the Drawability of Extended Euler Diagrams for up to 8 Sets. [Research Report] RR-4973, INRIA. 2003. ⟨inria-00071605⟩
47 Consultations
227 Téléchargements

Partager

Gmail Facebook X LinkedIn More