voronoi graph?

Judith Jerkins (jlj@bellcore.com)
Fri, 23 Jan 1998 11:25:27 -0500 (EST)

Does anyone know if there is a pre-programmed function
for creating what I have heard is called 'voronoi' graphs in S or Splus?

This is something like separating a two-dimensional space
into grids (with one point inside each grid)
so that the space between any two points is equally divided
into each of the point's grids on the adjoining side. Different
grids can have a different number of sides, depending on the
location of the points.

Please email any suggestions directly to jlj@bellcore.com.