An Introduction to Discrete Frechet Distance and Its Applications

Dr. Binhai Zhu, Professor, Computer Science Department

MSU-Bozeman

Abstract

Frechet distance was first introduced by Maurice Frechet in 1906.

It has been widely used to measure the similarity of polygonal chains

since early 1990s. In this talk I will introduce the discrete Frechet distance,

which is simpler and sometimes biologically more meaningful than the

(continuous) Frechet distance, and some of its applications. I will also

describe several research problems for graduate students.

While containing some technical details, this talk is expected to be

understandable by the general public.