Show icon Show search tips...
Hide icon Hide search tips...

[CCICADA-announce] DIMACS/CCICADA Interdisciplinary Seminar Series - Tuesday, October 15, 2013

Linda Casals lindac at
Mon Oct 14 11:09:26 EDT 2013


DIMACS/CCICADA Interdisciplinary Seminar Series Presents

Title: Practical Graph Drawing

Speaker: Emden R. Gansner, AT&T Labs

Date: Tuesday, October 15, 2013 11:00am - 12:00pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University                 
             Busch Campus, Piscataway, NJ


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, more complex data models (loops, multiedges, ports, edge
lengths), simplification, and massive graphs.

We will provide an overview of graph drawing, its main trends and
results. This will lead us into a detailed consideration of some of
the problems that need to be solved for a drawing to be used
effectively with real data. We will look at how research has addressed
these problems, and which problems beg for better solutions.

DIMACS/CCICADA Interdisciplinary Series 

More information about the Dimacs-ccicada-announce mailing list