Dot Patterns

Detecting Structure in Dot Patterns

"Where order is wanted we find it." - William Paley

Godfried T. Toussaint, "The relative neighbourhood graph of a finite planar set," Pattern Recognition, Vol. 12, 1980, pp. 261-268. Winner of an Outstanding Paper Award given by the Pattern Recognition Society.

compressed PostScript relng.ps.gz

Godfried T. Toussaint, "On the detection of structures in noisy pictures," Pattern Recognition, Vol. 9, 1977, pp. 95-98. (with M. Cohen)

compressed PostScript line.detection.ps.gz

Research Interests Homepage