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.
New to topics? Read the docs here!