Relative neighborhood graphs and their relatives
Jerzy W. Jaromczyk, Godfried T. Toussaint · Proceedings of the IEEE · 1992
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.>