 Because it is defined only in terms of the distances between points, the relative neighborhood graph can be defined for point sets in any and for non-Euclidean metrics.The relative neighborhood graph is an example of a lens-based beta skeleton.It is a subgraph of the Delaunay triangulation.