Changing Euler diagram properties by edge transformation of Euler dual graphs

John Howse, Peter Rodgers, Gem Stapleton

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

Abstract

Euler diagrams form the basis of several visual modelling notations, including statecharts and constraint diagrams. Recently, various techniques for automated Euler diagram drawing have been proposed, contributing to the Euler diagram generation problem: given an abstract description, draw an Euler diagram with that description and which possesses certain properties. A common generation method is to find a dual graph from which an Euler diagram is subsequently created. In this paper we define transformations of the dual graph that allow us to alter the properties that the generated diagram possesses. In addition, because the dual graph of a previously generated diagram can be found, our transformations can be used to take such a diagram and produce a new diagram with the same abstract description, but with different properties. As a result, we can produce a variety of different diagrams for any given abstract description, allowing us to choose an Euler diagram that conforms to the properties that a user prefers.
Original languageEnglish
Title of host publicationIEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2009)
Place of PublicationNew York, USA
PublisherIEEE
Pages177-184
Number of pages8
ISBN (Print)9781424448760
DOIs
Publication statusPublished - 1 Sep 2009
EventIEEE Symposium on Visual Languages and Human-Centric Computing 2009 - Corvallis, Oregon, USA, 20-24 September, 2009
Duration: 20 Sep 2009 → …

Publication series

NameIEEE Symposium on Visual Languages and Human-Centric Computing

Conference

ConferenceIEEE Symposium on Visual Languages and Human-Centric Computing 2009
Period20/09/09 → …

Cite this

Howse, J., Rodgers, P., & Stapleton, G. (2009). Changing Euler diagram properties by edge transformation of Euler dual graphs. In IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2009) (pp. 177-184). (IEEE Symposium on Visual Languages and Human-Centric Computing). IEEE. https://doi.org/10.1109/VLHCC.2009.5295268