Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

nearest neighbor graph · Vinony

🌐English

English Español Français Nederlands Português Русский

EntityQ2855103· pop 10· linked from 29 articles

nearest neighbor graph

Also known as NNG, nearest-neighbor graph

type of directed graph

Wikidata facts

Image: Nearest neighbor graph.svg

Sources (3)

wikidata.org
docs.openalex.org
web.archive.org

via Wikidata · CC0

Available in 10 languages

Español
Français
Русский
Português
Catalan
Czech
Hungarian
Nederlands
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Geometric graphs

Sources

wikipedia.externallinksexternallink

directed graph

Entity

International Standard Book Number

digital object identifier

data compression

Euclidean distance

William Thurston

statistical inference

Springer Science+Business Media

symmetric relation

computational geometry

Delaunay triangulation

Sign in to save

What links here29 pages

planar separator theorem

graph neural network

Delaunay triangulation

point set triangulation

k-nearest neighbors algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

k-nearest neighbors algorithm

Entitydist 0.43

directed acyclic graph

Entitydist 0.45

Entitydist 0.51

spectral graph theory

Entitydist 0.56

Category:Neighbours

Entitydist 0.58

Entitydist 0.63

Entitydist 0.63

circulant graph

Entitydist 0.64

closed graph theorem

Entitydist 0.64

similarity matrix

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67