Issue No. 01 - January (1983 vol. 5)
John Fairfield , Department of Mathematics and Computer Science, James Madison University, Harrisonburg, VA 22807.
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.
John Fairfield, "Segmenting Dot Patterns by Voronoi Diagram Concavity", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 5, no. , pp. 104-110, January 1983, doi:10.1109/TPAMI.1983.4767353