Generating Euler diagrams from existing layouts

Gem Stapleton, John Howse, Peter Rodgers, Leishi Zhang

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

Abstract

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 wellformednesss conditions; we present a series of results that identify properties of cycles that correspond to the wellformedness conditions. This improves upon other contributions towards the automated generation of Euler diagrams which implicitly assume some fixed set of wellformedness 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.
Original languageEnglish
Title of host publicationProceedings of the Second International Workshop on Layout of (Software) Engineering Diagrams (LED 2008)
Place of PublicationBerlin, Germany
PublisherEuropean Association of Software Science and Technology (EASST)
Pages16-31
Number of pages16
Volume13
Publication statusPublished - 1 Jan 2008
EventProceedings of the Second International Workshop on Layout of (Software) Engineering Diagrams (LED 2008) - Herrsching am Ammersee, Germany, 15-19 September, 2008
Duration: 1 Jan 2008 → …

Publication series

NameElectronic Communications of the EASST

Workshop

WorkshopProceedings of the Second International Workshop on Layout of (Software) Engineering Diagrams (LED 2008)
Period1/01/08 → …

Keywords

  • Information visualization
  • diagram layout
  • Venn diagrams

Fingerprint Dive into the research topics of 'Generating Euler diagrams from existing layouts'. Together they form a unique fingerprint.

  • Cite this

    Stapleton, G., Howse, J., Rodgers, P., & Zhang, L. (2008). Generating Euler diagrams from existing layouts. In Proceedings of the Second International Workshop on Layout of (Software) Engineering Diagrams (LED 2008) (Vol. 13, pp. 16-31). (Electronic Communications of the EASST). Berlin, Germany: European Association of Software Science and Technology (EASST).