| Bernard Lecture: "At the crossroads of geometry, discrete mathematics, and algorithm design" Dr. Sue Whitesides, U. Victoria, Canada |
|
When: September 18,
2011
8:00 pm
-
9:00 pm Where:
C. Shaw Smith 900 Room
,
Alvarez College Union
Speaker: Sue Whitesides, Professor & Chair, Department of Computer Science, University of Victoria, Canada Ticket Required: No
 |
|
Sue Whitesides - copyright Daniel German
|
Motion planning and graph layout meet at the crossroads of geometry, discrete mathematics, and algorithm design. In this talk, we will review results on layout and reconfiguration properties of paths and cycles whose edge lengths are fixed. Then we will consider results on representing graphs by binary geometric relations, namely, visibility and proximity. Finally, we will illustrate graph drawing principles in the context of micromanufacturing technology. And of course, mention open problems along the way.
The talk is intended for a general audience and open to the public.
Contact: Prof. Donna Molinek
|
