Euler graph transformations for Euler diagram layout

Peter Rodgers, Gem Stapleton, John Howse, Leishi Zhang

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

Abstract

Euler diagrams are frequently used for visualizing information about collections of objects and form an important component of various visual languages. Properties possessed by Euler diagrams correlate with their usability, such as whether the diagram has only simple curves or possesses concurrency. Sometimes, every diagram that represents some given information possesses some undesirable properties, and reducing the number of violations of undesirable properties is beneficial. In this paper we show how to count the number of violations from the reduced Euler graph. We then define various transformations on the Euler graph which can reduce the number of violations of a given property, but sometimes at the expense of increasing the number of violations of another property. These transformations can be used to improve the quality of the drawn diagram, which is important for effective information visualization.
Original languageEnglish
Title of host publicationProceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing
Place of PublicationNew York, USA
PublisherIEEE
Pages111-118
Number of pages8
ISBN (Print)9781424484850
DOIs
Publication statusPublished - 11 Nov 2010
EventProceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing - Leganes, Madrid, Spain, 21-25 September, 2010
Duration: 11 Nov 2010 → …

Conference

ConferenceProceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing
Period11/11/10 → …

Fingerprint Dive into the research topics of 'Euler graph transformations for Euler diagram layout'. Together they form a unique fingerprint.

Cite this