title: Segmenting dot patterns by voronoi diagram concavity.
abstract: This correspondence defines a signed distance, called ``internal concavity,'' on paths of the Voronoi diagram of a dot pattern. An algorithm using internal concavity to segment dot patterns is described. The segmentation algorithm produces subsets of the Dirichlet tessellation (Delaunay triangulation) of the dot pattern.
authors.affiliation: Department of Mathematics and Computer Science, James Madison University, Harrisonburg, VA 22807.
authors.forename: J
authors.initials: J
authors.lastname: Fairfield