Euler graph transformations for Euler diagram layout

Rodgers, Peter, Stapleton, Gem, Howse, John and Zhang, Leishi ORCID logoORCID: (2010) Euler graph transformations for Euler diagram layout. In: 2010 IEEE Symposium on Visual Languages and Human-Centric Computing. Institute of Electrical and Electronics Engineers ( IEEE ), pp. 111-118. ISBN 9781424484850. [Book Section] (doi:10.1109/VLHCC.2010.24)


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.

Item Type: Book Section
Additional Information: Proceedings of a meeting held 21-25 September 2010, Leganes, Madrid, Spain.
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 11201
Useful Links:
Depositing User: Teddy ~
Date Deposited: 05 Jul 2013 15:23
Last Modified: 21 Apr 2020 10:34

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.