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 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
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071605
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:13:52 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:28:41 PM

Identifiers

  • HAL Id : inria-00071605, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

159

Files downloads

311