Properties of Euler diagrams

Gem Stapleton, Peter Rodgers, John Howse, John Taylor

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

Euler diagrams have numerous application areas, with a large variety of languages based on them. In relation to software engineering, such areas encompass modelling and specification including from a formal perspective. In all of these application areas, it is desirable to provide tools to layout Euler diagrams, ideally in a nice way. Various notions of `niceness' can be correlated with certain properties that an Euler diagram may or may not possess. Indeed, the relevant layout algorithms developed to date produce Euler diagrams that have certain sets of properties, sometimes called well-formedness conditions. However, there is not a commonly agreed definition of an Euler diagram and the properties imposed on them are rarely stated precisely. In this paper, we provide a very general definition of an Euler diagram, which can be constrained in varying ways in order to match the variety of definitions that exist in the literature. Indeed, the constraints imposed correspond to properties that the diagrams may possess. A contribution of this paper is to provide formal definitions of these properties and we discuss when these properties may be desirable. Our definition of an Euler diagram and the formalization of these properties provides a general language for the Euler diagram community to utilize. A consequence of using a common language will be better integration of, and more accessible, research results.
Original languageEnglish
Title of host publicationProceedings of the Workshop on the Layout of (Software) Engineering Diagrams (LED 2007)
Place of PublicationBerlin, Germany
PublisherEASST
Pages2-16
Number of pages15
Volume7
Publication statusPublished - 1 Jan 2007
EventProceedings of the Workshop on the Layout of (Software) Engineering Diagrams (LED 2007) - Coeur d'Alene, Idaho, USA, 27 September, 2007
Duration: 1 Jan 2007 → …

Publication series

NameElectronic Communications of the EASST

Workshop

WorkshopProceedings of the Workshop on the Layout of (Software) Engineering Diagrams (LED 2007)
Period1/01/07 → …

Keywords

  • Information visualization
  • software specification
  • Venn diagrams

Fingerprint Dive into the research topics of 'Properties of Euler diagrams'. Together they form a unique fingerprint.

  • Cite this

    Stapleton, G., Rodgers, P., Howse, J., & Taylor, J. (2007). Properties of Euler diagrams. In Proceedings of the Workshop on the Layout of (Software) Engineering Diagrams (LED 2007) (Vol. 7, pp. 2-16). (Electronic Communications of the EASST). EASST. http://journal.ub.tu-berlin.de/eceasst/article/view/92/87