Generalizations
Because it is defined only in terms of the distances between points, the relative neighborhood graph can be defined for point sets in any dimension, and for non-Euclidean metrics.
Read more about this topic: Relative Neighborhood Graph