Up: Student Seminars for 2010
Top: Math Department Student Seminars

Connect the Dots: Geometric Representations of Graphs

by

Alice M. Dean
Department of Mathematics & Computer Science, Skidmore College

February 2, 2010
4:00 pm
Bailey Hall 201

Refreshments will be served in Bailey 204 at 3:45


Abstract:

The internet, airline route maps, and digital circuits are all examples of systems that can be viewed as networks of nodes, some pairs of which are directly connected to each other in some way. The mathematical name for such a network is a graph, and a natural way to visualize graphs is to draw a dot for each node, and then draw lines or curves to represent the connections between pairs of nodes. However, if the graph is large and complex, such a drawing can become a tangled mess. The field of graph drawing has the goal of designing algorithms and alternative representations that produce simpler, more useful pictures of complex graphs. In this talk we look at several different ways to represent graphs visually, and we also discuss limitations on such representations.


For additional information, send e-mail to math@union.edu or call (518) 388-6246.
Up: Student Seminars for 2010
Top: Math Department Student Seminars

[HOME]
Union College Math Department Home Page
Comments to: math@union.edu
Created automatically on: Fri Apr 20 22:05:22 EDT 2018