Skip to main content
Kent Academic Repository

EulerMerge: Simplifying Euler Diagrams Through Set Merges

Yan, Xinyuan, Rodgers, Peter, Rottmann, Peter, Archambault, Daniel, Haunert, Jan-Henrik, Wang, Bei (2024) EulerMerge: Simplifying Euler Diagrams Through Set Merges. In: Lecture Notes in Computer Science. Diagrammatic Representation and Inference: 14th International Conference, Diagrams 2024. Lecture Notes in Artifical Intelligence , 14981. pp. 190-206. Springer, Switzerland ISBN 978-3-031-71290-6. E-ISBN 978-3-031-71291-3. (doi:10.1007/978-3-031-71291-3_16) (Access to this publication is currently restricted. You may be able to access a copy if URLs are provided) (KAR id:107177)

PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only until 9 September 2025.
Contact us about this Publication
[thumbnail of diagrams2024-simplification.pdf]
Official URL:
https://doi.org/10.1007/978-3-031-71291-3_16

Abstract

Euler diagrams are an intuitive and popular method to visualize set-based data. In an Euler diagram, each set is represented as a closed curve, and set intersections are shown by curve overlaps. However, Euler diagrams are not visually scalable and automatic layout techniques struggle to display real-world data sets in a comprehensible way. Prior state-of-the-art approaches can embed Euler diagrams by splitting a closed curve into multiple curves so that a set is represented by multiple disconnected enclosed areas. In addition, these methods typically result in multiple curve segments being drawn concurrently. Both of these features significantly impede understanding. In this paper, we present a new and scalable method for embedding Euler diagrams using set merges. Our approach simplifies the underlying data to ensure that each set is represented by a single, connected enclosed area and that the diagram is drawn without curve concurrency, leading to wellformed and understandable Euler diagrams.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1007/978-3-031-71291-3_16
Uncontrolled keywords: Hoop Diagrams, Linear Diagrams, Set Visualization
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
Funders: University of Kent (https://ror.org/00xkeyj56)
Depositing User: Peter Rodgers
Date Deposited: 10 Sep 2024 08:45 UTC
Last Modified: 11 Sep 2024 11:45 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/107177 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.