Mary Krembs - Marist College
Classification of Voronoi Nets
Voronoi diagrams are a used in many fields such as numerical analysis, geometric modeling, and geographic information systems. Give a set of n points S in two-space, the Voronoi Diagram subdivides the plane into n cells, one for each pi in S such that a point q lies in the cell corresponding to a site pi if and only if dist(pi,q)<dist(pj,q) for all other pj in S. This talk will present an algorithmic solution to the inverse problem:
Given a "partition" of the plane, is this "partition" the net of a Voronoi diagram?
[Program Information | Faculty | Mathematics Seminar | Mathematics Links]
[Math Department Home Page | Marist College]