- Start Date:
June 5, 2013
- Event Start Time:
12:30 PM
- Event End Time:
1:30 PM
- Organizers:
James Abello
- Seminar Series:
REU Seminar
- Presenter(s):
Emden Gansner - AT&T Labs Research
- Event Location:
DIMACS Seminar room
- Abstract:
Some forms of graph drawing date back to the Middle Ages, but it has only been in the last 30 years, with the development of computers and the ensuing explosion in the amount of discrete data, that work in graph drawing has blossomed. Much of this work has focused on basic layout algorithms as node-link diagrams, and related theoretical results. But graph drawing is inherently a tool: it provides a visual way to explore relational, multivariate data. Practical graph drawing requires one to consider a host of secondary algorithms to assist in the effective understanding of the data. These may deal with occlusion (If nodes are not points, how can one be sure data are not hidden?), more complex data models (loops, multiedges, ports, edge lengths), simplification (assist the user in finding main features and exploring the graph), and massive graphs. This tutorial will provide an introduction to graph drawing and its main trends and results. This will lead us into a detailed consideration of some of the corollary problems that need to be solved for a drawing to be used effectively with real data. We will look at how various research has addressed these problems, and which problems beg for better solutions.
