Measuring and Reducing Clutter in Euler Diagrams
Author(s) -
Chris John
Publication year - 2005
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2005.01.035
Subject(s) - clutter , notation , computer science , diagram , metric (unit) , flexibility (engineering) , variety (cybernetics) , euler's formula , algorithm , theoretical computer science , mathematics , artificial intelligence , arithmetic , mathematical analysis , statistics , telecommunications , radar , operations management , database , economics
When modelling with three or more sets Euler diagrams can become crowded or cluttered and their ability to intuitively represent relationships between sets diminishes. Projections are a notation that bring syntactic efficiency to Euler diagrams and the flexibility to represent relationships between sets in a variety of semantically equivalent ways. This paper briefly outlines the first sound and complete system of Euler diagrams to incorporate the notation of projections. It defines a metric for measuring clutter in a diagram and outlines an algorithm that, given a diagram of the system, finds a semantically equivalent diagram(s) with the minimal measure of clutter
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom