Generating Euler diagrams from existing layouts

Stapleton, Gem, Howse, John, Rodgers, Peter and Zhang, Leishi (2008) Generating Euler diagrams from existing layouts In: Proceedings of the Second International Workshop on Layout of (Software) Engineering Diagrams (LED 2008), Herrsching am Ammersee, Germany, 15-19 September, 2008.

Full text not available from this repository.


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: Contribution to conference proceedings in the public domain ( Full Paper)
Uncontrolled Keywords: Information visualization; diagram layout; Venn diagrams
Subjects: G000 Computing and Mathematical Sciences > G100 Mathematics
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
Faculty of Science and Engineering > School of Computing, Engineering and Mathematics
Related URLs:
Depositing User: Converis
Date Deposited: 09 Feb 2012 12:50
Last Modified: 20 Apr 2015 15:43

Actions (login required)

View Item View Item


Downloads per month over past year