An Introduction to Core-sets and Discrete Frechet Distance

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

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