Qiang Du Department of Mathematics Pennsylvania State University "Centroidal Voronoi Tesselations and Their Applications" Thursday March 24th, 12:20-1:10, Lind 409

Description
A centroidal Voronoi tessellation (CVT) is a Voronoi tessellation of a given set such that the associated generating points are centroids (centers of mass) of the corresponding Voronoi regions. The CVT concept can be generalized to very broad settings that range from abstract spaces and distance metrics to discrete point sets. CVT's enjoy an optimization characterization so that they themselves turn out to be useful in many applications such as image and data analysis, vector quantization, resource optimization, optimal sensor placement, cell biology, territorial behavior of animals, model reduction and numerical partial differential equations. In this talk, we will describe briefly the theory of CVTs, their numerical constructions and some of their applications, in particular, those related to the image analysis.