Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:application |
pattern recognition
clustering network design geographical analysis |
| gptkbp:defines |
A graph where two points are connected if there is no other point closer to both than they are to each other.
|
| gptkbp:edgeCriterion |
No third point is closer to both endpoints than they are to each other.
|
| gptkbp:field |
gptkb:geometry
graph theory |
| gptkbp:hasSubgroup |
gptkb:Euclidean_minimum_spanning_tree
Delaunay triangulation |
| gptkbp:introduced |
gptkb:Godfried_Toussaint
|
| gptkbp:introducedIn |
1980
|
| gptkbp:relatedTo |
gptkb:proximity_graph
gptkb:Gabriel_graph gptkb:Euclidean_minimum_spanning_tree Delaunay triangulation |
| gptkbp:usedIn |
gptkb:machine_learning
spatial analysis |
| gptkbp:bfsParent |
gptkb:Gabriel_graph
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Relative neighborhood graph
|