Computational geometric problems in pattern recognition.

G. T. Toussaint

Research output: Contribution to journalArticlepeer-review


Surveys recent results in the design and analysis of algorithms for solving geometric problems in pattern recognition. Among the problems considered are: the convex hull, the diameter, Voronoi diagrams, the relative neighbourhood graph, polygon decomposition, and distance between sets.-from Author

Original languageEnglish (US)
Pages (from-to)73-91
Number of pages19
JournalUnknown Journal
StatePublished - 1982

ASJC Scopus subject areas

  • General Environmental Science
  • General Earth and Planetary Sciences


Dive into the research topics of 'Computational geometric problems in pattern recognition.'. Together they form a unique fingerprint.

Cite this