๐๐ฒ๐ป๐ฒ๐ฟ๐ฎ๐๐ถ๐ป๐ด ๐๐๐น๐ฒ๐ฟ ๐๐ถ๐ฎ๐ด๐ฟ๐ฎ๐บ๐ ๐ง๐ต๐ฟ๐ผ๐๐ด๐ต ๐๐ผ๐บ๐ฏ๐ถ๐ป๐ฎ๐๐ผ๐ฟ๐ถ๐ฎ๐น ๐ข๐ฝ๐๐ถ๐บ๐ถ๐๐ฎ๐๐ถ๐ผ๐ป Euler diagrams are frequently used to visualize set systems. They represent each set as a region in the plane that is bounded by a single closed curve. In our recent work, published in Computer Graphics Forum, we propose the first algorithm which decides whether an arbitrary set system can be drawn as such an Euler diagram. If the answer is yes, our method constructs an Euler diagram. If the answer is no, our method yields an Euler diagram for a simplified version of the set system, where a minimum number of set elements have been removed. Our experiments show that most real-world instances can be drawn without further simplification. https://lnkd.in/eW9atyrG #EulerDiagram #Algorithm #Optimization #ILP #Research
Share this post