Gabriel graph

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf graph
proximity graph
gptkbp:definedIn set of points in the plane
gptkbp:edgeExistsBetween two points if the closed disc with that segment as diameter contains no other points
https://www.w3.org/2000/01/rdf-schema#label Gabriel graph
gptkbp:introducedIn 1969
gptkbp:namedAfter gptkb:K.R._Gabriel
gptkbp:relatedTo gptkb:Euclidean_minimum_spanning_tree
gptkb:Relative_neighborhood_graph
Delaunay triangulation
gptkbp:usedFor pattern recognition
spatial analysis
network modeling
gptkbp:usedIn gptkb:geometry
gptkb:geographic_information_systems
gptkbp:bfsParent gptkb:Voronoi_diagrams
gptkb:Delaunay_triangulations
gptkbp:bfsLayer 6