 The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.It is an instance of a beta-skeleton.Like beta-skeletons, and unlike Delaunay triangulations, it is not a geometric spanner