Title:An Introduction to Core-sets and Discrete Frechet Distance

Speaker: Binhai Zhu (Montana State University)

Time: 10:00am, Monday, August 20

Venue: Lecture room, Lab for Computer Science, Level 3 Building #5, Institute of Software, CAS

In this talk I will give an overview of the two topics
on core-sets and discrete Frechet distance, which have found
their applications in high dimensional clustering and 2D or 3D
geometric object comparison (i.e., in pattern recognition and
protein structure alignment). I will sketch the possible applications
of these new tools in other branches of computer science.

Speaker's Bio:
Dr. Binhai Zhu obtained his PhD at McGill University in 1994. After
two years of post-doc at Los Alamos National Laboratory, he has been
teaching in HK, Canada and US since 1996. He is currently a professor
in computer science at Montana State University, Bozeman, MT, USA.
His main research interests are in algorithms, especially in geometric
algorithms and bioinformatics. More information about his research can
be found on his web page http://www.cs.montana.edu/bhz.