Euler diagram encodings

Paulo Bottoni, Gennaro Costagliola, Andrew Fish

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

Euler Diagrams are a well-known visualisation of set-based relationships, used in many application areas and at the basis of more complex notations. We propose a static code for concrete Euler Diagrams, which enables efficient storage (vs. storage of concrete diagrams), and transformations preserving concrete-level structure, hence the viewer's mental map. We provide the theoretical underpinnings of the encoding, examples and deductions, and an indication of their utility. For use in an interactive setting, we provide algorithms to update the code upon curve addition and removal. Independently, we show that the code identifies minimal regions, enabling the computation of the abstract zone set.
Original languageEnglish
Title of host publicationDiagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012
Place of PublicationBerlin Heidelberg
PublisherSpringer-Verlag
Pages148-162
Number of pages15
Volume7352
ISBN (Electronic)9783642312236
ISBN (Print)9783642312229
DOIs
Publication statusPublished - 1 Jan 2012
EventDiagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012 - Canterbury, UK, 2-6 July, 2012
Duration: 4 Jul 2012 → …

Publication series

NameLecture Notes in Computer Science

Conference

ConferenceDiagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012
Period4/07/12 → …

Fingerprint Dive into the research topics of 'Euler diagram encodings'. Together they form a unique fingerprint.

  • Cite this

    Bottoni, P., Costagliola, G., & Fish, A. (2012). Euler diagram encodings. In Diagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012 (Vol. 7352, pp. 148-162). (Lecture Notes in Computer Science). Berlin Heidelberg: Springer-Verlag. https://doi.org/10.1007/978-3-642-31223-6_18