Computational Geometry: Paradigms for Bridging Disciplines
Speaker: Godfried Toussaint, McGill / Harvard University
Location: Warren Weaver Hall 1302
Date: March 23, 2011, 11:30 a.m.
Host: Denis Zorin
Computational geometry deals with the design, analysis, and applications
of algorithms and tools for solving geometric problems. In this talk the
ability of computational geometry to provide paradigms for bridging
disciplines will be illustrated by means of three examples: (1) the
application of proximity graphs to computer vision, machine learning,
wireless communication, and statistics, (2) reconfiguration of geometric
structures and its application to robotics, bioinformatics, and music
technology, and (3) maximally even sets and their application to neutron
source accelerators, astronomical calendar design, computer graphics,
number theory, music theory and pattern analysis and design. In addition,
directions for future research in these areas will also be outlined.
Refreshments will be offered starting 15 minutes prior to the scheduled start of the talk.