Skip to main content

Dynamic Euler Diagram Drawing

Rodgers, Peter, Mutton, Paul, Flower, Jean (2004) Dynamic Euler Diagram Drawing. In: Proceedings IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'04). . pp. 147-156. IEEE ISBN 0-7803-8696-5. (doi:10.1109/VLHCC.2004.21) (KAR id:14089)

PDF
Language: English
Download (497kB) Preview
[thumbnail of Dynamic_Euler_Diagram_Drawing.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1109/VLHCC.2004.21

Abstract

In this paper we describe a method to lay out a graph enhanced Euler diagram so that it looks similar to a previously drawn graph enhanced Euler diagram. This task is non-trivial when the underlying structures of the diagrams differ. In particular, if a structural change is made to an existing drawn diagram, our work enables the presentation of the new diagram with minor disruption to the user's mental map. As the new diagram can be generated from an abstract representation, its initial embedding may be very different from that of the original. We have developed comparison measures for Euler diagrams, integrated into a multicriteria optimizer, and applied a force model for associated graphs that attempts to move nodes towards their positions in the original layout. To further enhance the usability of the system, the transition between diagrams can be animated.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1109/VLHCC.2004.21
Uncontrolled keywords: euler diagrams, graph drawing, dynamic layout, spider diagrams, constraint 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: 24 Nov 2008 18:01 UTC
Last Modified: 16 Feb 2021 12:24 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14089 (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