The online abstraction problem for euler diagrams

Gennaro Cordasco, Rosario De Chiara, Andrew Fish

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBNpeer-review


A Euler diagrams are an accessible and effective visualisation of data involving simple set-theoretic relationships. Efficient algorithms to quickly com- pute the abstract regions of an Euler diagram upon curve addition and removal have been developed, but a strict set of drawing conventions (called wellformed- ness conditions) were enforced, meaning that some abstract diagrams are not representable as concrete diagrams. We present a variation and extension of the methodology which enables region computations for Euler diagrams under the relaxation of several drawing conventions. We provide complexity analysis and compare with the previous methodology. The algorithms are presented for generic curves, allowing for specialisations such as utilising fixed geometric shapes for curves that often occur in applications.
Original languageEnglish
Title of host publicationProceedings of the 3rd International Workshop on Euler Diagrams 2012
Place of PublicationUnited Kingdom
Number of pages15
Publication statusPublished - 1 Jan 2012
EventProceedings of the 3rd International Workshop on Euler Diagrams 2012 - Canterbury, UK, 2 July 2012
Duration: 1 Jan 2012 → …


ConferenceProceedings of the 3rd International Workshop on Euler Diagrams 2012
Period1/01/12 → …

Bibliographical note

© 2012 for the individual papers by the papers’ authors.


Dive into the research topics of 'The online abstraction problem for euler diagrams'. Together they form a unique fingerprint.

Cite this