Title :
Relative neighborhood graphs and their relatives
Author :
Jaromczyk, Jerzy W. ; Toussaint, Godfried T.
Author_Institution :
Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
fDate :
9/1/1992 12:00:00 AM
Abstract :
Results of neighborhood graphs are surveyed. Properties, bounds on the size, algorithms, and variants of the neighborhood graphs are discussed. Numerous applications including computational morphology, spatial analysis, pattern classification, and databases for computer vision are described
Keywords :
computational geometry; computer vision; pattern recognition; spatial data structures; visual databases; computational morphology; computer vision; databases; neighborhood graphs; pattern classification; spatial analysis; Application software; Bibliographies; Biology computing; Computational geometry; Computer applications; Computer science; Computer vision; Morphology; Pattern analysis; Shape;
Journal_Title :
Proceedings of the IEEE
