Ensuring the drawability of extended Euler diagrams for up to 8 sets

作者: Anne Verroust , Marie-Luce Viaud

DOI: 10.1007/978-3-540-25931-2_13

关键词:

摘要: This paper shows by a constructive method the existence of diagrammatic representation called extended Euler diagrams for any collection sets X 1,...,X n , n<9. These are adapted representing inclusions and intersections: each set i non empty intersection subcollection is represented unique connected region plane. Starting with an abstract description diagram, we define dual graph G reason properties this to build planar . will be used visualize results complex request on indexed video databases. In fact, such allows user perceive simultaneously his query relevance database according query.

参考文章(11)
Casimir Kuratowski, Sur le problème des courbes gauches en Topologie Fundamenta Mathematicae. ,vol. 15, pp. 271- 283 ,(1930) , 10.4064/FM-15-1-271-283
Oliver Lemon, I Pratt, Spatial logic and the complexity of diagrammatic reasoning Machine graphics & vision. ,vol. 6, pp. 89- 108 ,(1997)
Jean Flower, John Howse, Generating Euler Diagrams Diagrammatic Representation and Inference. pp. 61- 75 ,(2002) , 10.1007/3-540-46037-3_6
TIZIANA CATARCI, MARIA F. COSTABILE, STEFANO LEVIALDI, CARLO BATINI, Visual Query Systems for Databases Journal of Visual Languages and Computing. ,vol. 8, pp. 215- 260 ,(1997) , 10.1006/JVLC.1997.0037
J. Gil, J. Howse, S. Kent, Formalizing spider diagrams ieee symposium on visual languages. pp. 130- 137 ,(1999) , 10.1109/VL.1999.795884
Roberto Tamassia, Peter Eades, Giuseppe Di Battista, Ioannis G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs ,(1998)
D. S. Johnson, H. O. Pollak, Hypergraph planarity and the complexity of drawing venn diagrams Journal of Graph Theory. ,vol. 11, pp. 309- 325 ,(1987) , 10.1002/JGT.3190110306
Diagrammatic Representation and Inference Lecture Notes in Computer Science. ,vol. 10871, pp. 1- 786 ,(2004) , 10.1007/978-3-319-91376-6