Nesting in Euler Diagrams: syntax, semantics and construction

Jean Flower, John Howse, John Taylor

Research output: Contribution to journalArticle

Abstract

This paper considers the notion of nesting in Euler diagrams, and how nesting affects the interpretation and construction of such diagrams. After setting up the necessary definitions for concrete Euler diagrams (drawn in the plane) and abstract diagrams (having just formal structure), the notion of nestedness is defined at both concrete and abstract levels. The concept of a dual graph is used to give an alternative condition for a drawable abstract Euler diagram to be nested. The natural progression to the diagram semantics is explored and we present a "nested form" for diagram semantics. We describe how this work supports tool-building for diagrams, and how effective we might expect this support to be in terms of the proportion of nested diagrams.
Original languageEnglish
Pages (from-to)55-67
Number of pages13
JournalSoftware and Systems Modeling
Volume3
Issue number1
DOIs
Publication statusPublished - 1 Mar 2004

Bibliographical note

The original publication is available at www.springerlink.com

Keywords

  • Visual formalisms
  • Formal methods
  • Euler diagrams
  • Nested Euler diagrams
  • Diagrammatic reasoning

Fingerprint Dive into the research topics of 'Nesting in Euler Diagrams: syntax, semantics and construction'. Together they form a unique fingerprint.

  • Cite this