The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
Kenneth J. Supowit · Journal of the ACM · 1983
The relative neighborhood graph (RNG) of a set V of pomts in Euchdean space is the graph (V, E), where (p, q) E E iff there is no point z E V such that d(p, z) _ 3.Categories and SubJect Descriptors: F