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

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2980, Issue , 2004, Pages 128-141

  Verroust, Anne ^a   Viaud, Marie Luce ^b  

^a INRIA ROCQUENCOURT   (France)

^b INA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPH THEORY; MAPPING; PROBLEM SOLVING; QUERY LANGUAGES; SEMANTICS; STUDENTS; VISUALIZATION; QUERY PROCESSING;

EULER DIAGRAM; VIDEO DOCUMENTS; CONNECTED REGION; CONSTRUCTIVE METHODS; DIAGRAMMATIC REPRESENTATIONS; DRAWABILITY; EULER DIAGRAMS; NON-EMPTY INTERSECTIONS; SUBCOLLECTIONS; VIDEO DATABASE;

SET THEORY; GRAPHIC METHODS;

EID: 9444219648     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-25931-2_13     Document Type: Conference Paper

References (12)

1. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis. Graph Drawing: algorithms for the visualization of graphs. Prentice Hall, 1999.
2. T. Catarci, M.F. Costabile, S. Levialdi, and C.Batini. Visual query systems for databases: a survey. Journal of Visual Languages and Computing, 8:215-260, 1997.
3. M. Consens. Creating and filtering structural data visualizations using Hygraph patterns. Tech. Rep. CSRI- 302, Toronto, Canada, February 1994.
4. L. Euler. Lettres a une Princesse d'Allemagne sur divers sujets de physique et de philosophie, volume T. 2, letters 102-108. Berne, Société Typographique, 1775.
5. J. Flower and J. Howse. Generating Euler diagrams. In Diagrams 2002, pages 61-75, Callaway Gardens, Georgia, USA, April 2002.
6. J. Gil, S. Kent, and J. Howse. Formalizing spider diagrams. In IEEE Symposium on Visual Languages, pages 130-137, Tokyo, September 1999. IEEE Computer Society Press.
7. D.S. Johnson and H. O. Pollak. Hypergraph planarity and the complexity of drawing Venn diagrams. Journal of Graph Theory, 11(3):309-325, 1987.
8. K. Kuratowski. Sur le probleme des courbes gauches en topologie. Fundamenta Mathematicae, 15:271-283, 1930.
9. O. Lemon and I. Pratt. Spatial logic and the complexity of diagrammatic reasoning. Machine Graphics and Vision (Special Issue on Diagrammatic Reasoning), 6(1):89-109, 1997.
10. F. Ruskey. A survey of Venn diagrams. The electronic journal of combinatorics, March 2001. http://www.combinatorics.org/Surveys/ds5/VennEJC. html.
11. S-J. Shin and O. Lemon. Diagrams. In Edward N. Zalta, editor, The Stanford Encyclopedia of Philosophy. 2003. http://plato.Stanford, edu/entries/diagrams/.
12. A. Verroust and M-L. Viaud. Ensuring the drawability of extended Euler diagrams for up to 8 sets. Technical Report RR-4973, INRIA, October 2003.