Drawing graphs in Euler diagrams

Mutton, P., Rodgers, P. and Flower, J. (2004) Drawing graphs in Euler diagrams In: Blackwell, A., Marriott, K. and Shimojima, A., eds. Diagrammatic representation and inference: third international conference, Diagrams 2004. Cambridge, UK, Mar 22-24: proceedings. Lecture notes in computer science, 2980/2004 . Springer-Verlag, Berlin, Germany, pp. 66-81. ISBN 9783540212683

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/b95854

Abstract

We describe a method for drawing graph-enhanced Euler diagrams using a three stage method. The first stage is to lay out the underlying Euler diagram using a multicriteria optimizing system. The second stage is to find suitable locations for nodes in the zones of the Euler diagram using a force based method. The third stage is to minimize edge crossings and total edge length by swapping the location of nodes that are in the same zone with a multicriteria hill climbing method. We show a working version of the software that draws spider diagrams. Spider diagrams represent logical expressions by superimposing graphs upon an Euler diagram. This application requires an extra step in the drawing process because the embedded graphs only convey information about the connectedness of nodes and so a spanning tree must be chosen for each maximally connected component. Similar notations to Euler diagrams enhanced with graphs are common in many applications and our method is generalizable to drawing Hypergraphs represented in the subset standard, or to drawing Higraphs where edges are restricted to connecting with only atomic nodes.

Item Type:Chapter in book
Additional Information:The original publication is available at www.springerlink.com
Uncontrolled Keywords:Visual languages, Spider diagrams, Euler diagrams
Subjects:G000 Computing and Mathematical Sciences
DOI (a stable link to the resource):10.1007/b95854
Faculties:Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
ID Code:2877
Deposited By:Helen Webb
Deposited On:26 Nov 2007
Last Modified:18 Jun 2010 12:33

Repository Staff Only: item control page