UTA Department of Mathematics

Mathematics and Statistics Colloquium

Date/Time/Room: Friday (11/3/2006) at 2:30pm in 304 Pickard Hall

Speaker: Dr. Max Gunzburger, Francis Eppes Distinguished Professor of Mathematics
School of Computational Science and Department of Mathematics, Florida State University


"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 reduced-order modeling. We then discuss deterministic and probabilistic methods for determining CVTs, including some new probabilistic methods that are amenable to parallel processing.