Skip to Main content Skip to Navigation
New interface
Conference papers

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
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Anne Verroust-Blondet Connect in order to contact the contributor
Submitted on : Thursday, November 5, 2015 - 4:28:09 PM
Last modification on : Thursday, February 3, 2022 - 11:18:49 AM
Long-term archiving on: : Saturday, February 6, 2016 - 11:27:13 AM


Files produced by the author(s)




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. ⟨10.1007/978-3-540-25931-2_13⟩. ⟨hal-01225189⟩



Record views


Files downloads