Inductively generating Euler diagrams

© 2011 IEEE Published by the IEEE Computer Society

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 17(2011), 1 vom: 21. Jan., Seite 88-100
1. Verfasser: Stapleton, Gem (VerfasserIn)
Weitere Verfasser: Rodgers, Peter, Howse, John, Zhang, Leishi
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2011
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM203573196
003 DE-627
005 20231223230357.0
007 cr uuu---uuuuu
008 231223s2011 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2010.28  |2 doi 
028 5 2 |a pubmed24n0679.xml 
035 |a (DE-627)NLM203573196 
035 |a (NLM)21071789 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Stapleton, Gem  |e verfasserin  |4 aut 
245 1 0 |a Inductively generating Euler diagrams 
264 1 |c 2011 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 20.01.2012 
500 |a Date Revised 24.04.2012 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a © 2011 IEEE Published by the IEEE Computer Society 
520 |a Euler diagrams have a wide variety of uses, from information visualization to logical reasoning. In all of their application areas, the ability to automatically layout Euler diagrams brings considerable benefits. In this paper, we present a novel approach to Euler diagram generation. We develop certain graphs associated with Euler diagrams in order to allow curves to be added by finding cycles in these graphs. This permits us to build Euler diagrams inductively, adding one curve at a time. Our technique is adaptable, allowing the easy specification, and enforcement, of sets of well-formedness conditions; we present a series of results that identify properties of cycles that correspond to the well-formedness conditions. This improves upon other contributions toward the automated generation of Euler diagrams which implicitly assume some fixed set of well-formedness conditions must hold. In addition, unlike most of these other generation methods, our technique allows any abstract description to be drawn as an Euler diagram. To establish the utility of the approach, a prototype implementation has been developed 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Rodgers, Peter  |e verfasserin  |4 aut 
700 1 |a Howse, John  |e verfasserin  |4 aut 
700 1 |a Zhang, Leishi  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 17(2011), 1 vom: 21. Jan., Seite 88-100  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:17  |g year:2011  |g number:1  |g day:21  |g month:01  |g pages:88-100 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2010.28  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 17  |j 2011  |e 1  |b 21  |c 01  |h 88-100