Gabriel graph

A Gabriel Graph is a type of geometric graph that is defined based on a spatial configuration of points. It is constructed from a set of points in a Euclidean space, and it has the following property: an edge is drawn between two points \(A\) and \(B\) if and only if the disk whose diameter is the segment \(AB\) contains no other points from the set.