Source: wikibot/gabriel-graph

= Gabriel graph
{wiki=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.