Home >
Seminars and Colloquia >
Abstracts

Mathematics and Statistics Colloquium
Date/Time/Room:
Friday (11/3/2006) at 2:30pm in 304 Pickard Hall "Color printers, mailboxes, fish, and Homer Simpson  or  Centroidal Voronoi tessellations: algorithms and applications"Abstract: Centroidal Voronoi tessellations (CVTs) are special Voronoi diagrams for which the generators of the diagrams are also the centers of mass (with respect to a given density function) of the Voronoi cells. CVTs have many uses and applications, several of which we discuss. These may include data compression, image segmentation, clustering, cell biology, territorial behavior of animals, resource allocation, grid generation in volumes and on surfaces, meshless computing, hypercube sampling, and reducedorder modeling. We then discuss deterministic and probabilistic methods for determining CVTs, including some new probabilistic methods that are amenable to parallel processing.

