Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:application |
pattern recognition
clustering network design geographical analysis |
| gptkbp:definedIn |
two points are connected if no other point is closer to both than they are to each other
|
| gptkbp:field |
gptkb:geometry
graph theory |
| https://www.w3.org/2000/01/rdf-schema#label |
relative neighborhood graph
|
| gptkbp:introduced |
gptkb:Godfried_Toussaint
|
| gptkbp:introducedIn |
1980
|
| gptkbp:relatedTo |
gptkb:Gabriel_graph
gptkb:Euclidean_minimum_spanning_tree Delaunay triangulation proximity graph |
| gptkbp:bfsParent |
gptkb:Voronoi_diagrams
|
| gptkbp:bfsLayer |
6
|