 Gabriel graph

In mathematics and computational geometry, the Gabriel graph of a set formula_1 of points in the Euclidean plane expresses one notion of proximity or nearness of those points.Formally, it is the graph formula_2 with vertex set formula_1 in which any points formula_4 and formula_5 are adjacent precisely if they are distinct, i.e.