Skip to main content

Generating Euler Diagrams from Existing Layouts

Stapleton, Gem, Howse, John, Rodgers, Peter, Zhang, Leishi (2008) Generating Euler Diagrams from Existing Layouts. In: Proceedings of Layout of (Software) Engineering Diagrams. 13. Electronic Communications of the EASST (KAR id:24020)

PDF
Language: English
Download (371kB) Preview
[thumbnail of LayoutRodgers.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

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.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Euler Diagrams, Venn Diagrams
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 29 Mar 2010 12:10 UTC
Last Modified: 16 Feb 2021 12:34 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/24020 (The current URI for this page, for reference purposes)
Rodgers, Peter: https://orcid.org/0000-0002-4100-3596
  • Depositors only (login required):

Downloads

Downloads per month over past year