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.
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.