nearest neighbor graph
Sign in to saveAlso known as NNG, nearest-neighbor graph
type of directed graph
In the Vinony graph
Within Vinony's link graph, nearest neighbor graph is referenced by 29 other articles, and connects out to plane, tree and directed graph.
It is catalogued under the topic Geometric graphs.
Its subject is documented across 11 Wikipedia language editions.
Wikidata facts
- Image
- Nearest neighbor graph.svg
Sources (3)
via Wikidata · CC0
Connections
plane
Entity
tree
Entity
directed graph
Entity
International Standard Book Number
Entity
digital object identifier
Entity
data compression
Entity
graph
Entity
metric space
Entity
Euclidean distance
Entity
big O notation
Entity
William Thurston
Entity
Q22908627
Entity
statistical inference
Entity
node
Entity
planar graph
Entity
Springer Science+Business Media
Entity
symmetric relation
Entity
computational geometry
Entity
degree
Entity
Delaunay triangulation
Entity