Drawing Area-Proportional Venn and Euler Diagrams

Chow, Stirling and Ruskey, Frank (2004) Drawing Area-Proportional Venn and Euler Diagrams. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 466-477 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_44).

Full text not available from this repository.

Abstract

We consider the problem of drawing Venn diagrams for which each regionrsquos area is proportional to some weight (e.g., population or percentage) assigned to that region. These area-proportional Venn diagrams have an enhanced ability over traditional Venn diagrams to visually convey information about data sets with interacting characteristics. We develop algorithms for drawing area-proportional Venn diagrams for any population distribution over two characteristics using circles and over three characteristics using rectangles and near-rectangular polygons; modifications of these algorithms are then presented for drawing the more general Euler diagrams. We present results concerning which population distributions can be drawn using specific shapes. A program to aid further investigation of area-proportional Venn diagrams is also described.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-24595-7_44
Classifications:G Algorithms and Complexity > G.070 Area / Edge Length
G Algorithms and Complexity > G.560 Geometry
ID Code:476

Repository Staff Only: item control page

References

G.D. Battista, P. Eades, R. Tomassia, and I.G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.

Richard L. Burden and J. Douglas Faires. Numerical Analysis: 4th Edition. PWS Publishing Co., 1988.

Stuart K. Card, Jock D. Mackinlay, and Ben Shneiderman. Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann Publishers, 1999.

Anthony W. F. Edwards. Venn diagrams for many sets. New Scientist, 7:51-56, January 1989.

Leonard Euler. Lettres a Une Princesse d'Allemagne, volume 2. 1761. Letters no. 102-108.

Jean Flower and John Howse. Generating Euler diagrams. In Proceedings of Diagrams 2002, pages 61-75. Springer-Verlag, April 2002.

Joseph (Yossi) Gil, Stuart Kent, and John Howse. Formalizing spider diagrams. In Proceedings of the IEEE Symposium on Visual Languages, pages 130-137. IEEE Computer Society Press, September 1999.

Joseph (Yossi) Gil, Stuart Kent, John Howse, and John Taylor. Projections in Venn-Euler diagrams. In Proceedings of the IEEE Symposium on Visual Languages, pages 119-126. IEEE Computer Society Press, September 2000.

Konrad Knopp. Theory of Functions, Parts I and II, Two Volumes Bound as One, volume 1. Dover, 1996.

Frank Ruskey. A survey of Venn diagrams. Electronic Journal of Combinatorics, 4, 1997 (update 2001). DS#5.

John Venn. On the diagrammatic and mechanical representation of propositions and reasonings. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 9:1-18, 1880.