Events & News
Colloquium
Category | Lecture |
Date | Tuesday, September 17, 2013 |
Time | 11:00 am |
Concludes | 12:15 pm |
Location | Gould-Simpson 906 |
Details | Faculty Host: Stephen Kobourov Refreshments will be provided on the 9th Floor Atrium at 10:45am. |
Speaker | Paolo Simonetto |
Title | Postdoctoral Research Associate I |
Affiliation | Computer Science |
Visualisation of Overlapping Sets & Clusters with Euler Diagrams
Euler diagrams are probably the most intuitive and most used method to depict sets in which elements can be shared. Such a powerful metaphor could be an invaluable visualisation tool, but the automatic generation of Euler diagrams still presents many challenging problems. First, not all instances can be drawn using standard Euler diagrams. Second, most existing algorithms focus on diagrams of modest dimensions while real-world applications typically features much larger data. Third, the generation process must be reliable and reasonably fast. To overcome these problems, we define an extended version of Euler diagrams that can be produced for every input instance, and we propose an automatic procedure for the generation of such diagrams that specifically target large input instances.
Biography
Paolo Simonetto did his undergraduate work at the University of Padua until 2007. During his Ph.D. study at the University of Bordeaux, he worked in the field of information visualisation, with particular focus on the generation of Euler diagrams and graph visualization. He recently joined the Computer Science Department at the University of Arizona as a postdoctoral student.