Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, May 9, 2013 |
| Time | 11:00 am |
| Concludes | 12:15 pm |
| Location | Gould-Simpson 701 |
| Speaker | Giuseppe Liotta |
| Affiliation | University of Perugia, Italy |
Graph Drawing Beyond Planarity: Some Results and Open Problems
Recent technological advances have generated torrents of relational data sets that are often represented and visually analyzed as graphs drawn in the plane. The large size of these data sets poses fascinating challenges to graph drawers both from a practical and from a theoretical point of view: while a considerable portion of the existing graph drawing literature showcases elegant algorithms and sophisticated data structures under the assumption that the input graph is planar, most graphs are in fact non-planar in practice. In this talk I will briefly review recent findings and outline some emerging research directions about the theory of "nearly planar" graphs, i.e. graphs that have drawings where some crossing configurations are forbidden.