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
|