PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.

Research output: Contribution to conferencePaper

Abstract

A survey is presented of some of the geometrical structures, and associated computational complexity, that have very recently been used to find elegant solutions to various pattern recognition problems. Such structures include: the diameter of a set, the convex hull, the relative neighborhood graph, the Gabriel graph, the Delaunay triangulation, the 3-coloring of a triangulation, and the Voronoi diagram. Each of these structures can be applied to one or several problems. This study surveys some of the most recent results concerning efficient algorithms for computing these structures as well as the inherent complexity of the problems themselves.

Original languageEnglish (US)
Pages1324-1347
Number of pages24
StatePublished - Jan 1 1980
EventUnknown conference - Miami Beach, FL, USA
Duration: Dec 1 1980Dec 4 1980

Other

OtherUnknown conference
CityMiami Beach, FL, USA
Period12/1/8012/4/80

Fingerprint

Triangulation
Pattern recognition
Coloring
Computational complexity

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Toussaint, G. (1980). PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.. 1324-1347. Paper presented at Unknown conference, Miami Beach, FL, USA, .

PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. / Toussaint, Godfried.

1980. 1324-1347 Paper presented at Unknown conference, Miami Beach, FL, USA, .

Research output: Contribution to conferencePaper

Toussaint, G 1980, 'PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.', Paper presented at Unknown conference, Miami Beach, FL, USA, 12/1/80 - 12/4/80 pp. 1324-1347.
Toussaint G. PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.. 1980. Paper presented at Unknown conference, Miami Beach, FL, USA, .
Toussaint, Godfried. / PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. Paper presented at Unknown conference, Miami Beach, FL, USA, .24 p.
@conference{4bd4f7bb86e04d088eca6d3c11397e5e,
title = "PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.",
abstract = "A survey is presented of some of the geometrical structures, and associated computational complexity, that have very recently been used to find elegant solutions to various pattern recognition problems. Such structures include: the diameter of a set, the convex hull, the relative neighborhood graph, the Gabriel graph, the Delaunay triangulation, the 3-coloring of a triangulation, and the Voronoi diagram. Each of these structures can be applied to one or several problems. This study surveys some of the most recent results concerning efficient algorithms for computing these structures as well as the inherent complexity of the problems themselves.",
author = "Godfried Toussaint",
year = "1980",
month = "1",
day = "1",
language = "English (US)",
pages = "1324--1347",
note = "Unknown conference ; Conference date: 01-12-1980 Through 04-12-1980",

}

TY - CONF

T1 - PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.

AU - Toussaint, Godfried

PY - 1980/1/1

Y1 - 1980/1/1

N2 - A survey is presented of some of the geometrical structures, and associated computational complexity, that have very recently been used to find elegant solutions to various pattern recognition problems. Such structures include: the diameter of a set, the convex hull, the relative neighborhood graph, the Gabriel graph, the Delaunay triangulation, the 3-coloring of a triangulation, and the Voronoi diagram. Each of these structures can be applied to one or several problems. This study surveys some of the most recent results concerning efficient algorithms for computing these structures as well as the inherent complexity of the problems themselves.

AB - A survey is presented of some of the geometrical structures, and associated computational complexity, that have very recently been used to find elegant solutions to various pattern recognition problems. Such structures include: the diameter of a set, the convex hull, the relative neighborhood graph, the Gabriel graph, the Delaunay triangulation, the 3-coloring of a triangulation, and the Voronoi diagram. Each of these structures can be applied to one or several problems. This study surveys some of the most recent results concerning efficient algorithms for computing these structures as well as the inherent complexity of the problems themselves.

UR - http://www.scopus.com/inward/record.url?scp=0019285212&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019285212&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0019285212

SP - 1324

EP - 1347

ER -