School of Computing

Dynamic Euler Diagram Drawing

Peter Rodgers, Paul Mutton, and Jean Flower

In Proceedings IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'04), pages 182-196. IEEE, September 2004.


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.

Download publication 466 kbytes (PDF)

Bibtex Record

author = {Peter Rodgers and Paul Mutton and Jean Flower},
title = {{Dynamic Euler Diagram Drawing}},
month = {September},
year = {2004},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    publication_type = {inproceedings},
    submission_id = {3697_1087456968},
    booktitle = {Proceedings IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'04)},
    publisher = {IEEE},
    refereed = {yes},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014