Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Search

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

relative neighborhood graph · Vinony

🌐English

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

EntityQ591159· pop 6· linked from 11 articles

relative neighborhood graph

Also known as relative neighbourhood graph

undirected graph used in computational geometry

Wikidata facts

Image: Relative neighborhood graph.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 6 languages

Español
Français
Русский
Nederlands
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

digital object identifier

Categories

Geometric graphs

Sources

wikipedia.externallinksexternallink

plane

Entity

continuous uniform distribution

computational geometry

time complexity

Delaunay triangulation

glossary of graph theory terms

graph connectivity measure

Jiří Matoušek

Journal of the ACM

average-case complexity

Euclidean minimum spanning tree

Sign in to save

Similar entities

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

Entitydist 0.38

Universal graph

Entitydist 0.47

Entitydist 0.53

Entitydist 0.54

Entitydist 0.54

small-world network

Entitydist 0.55

intersection graph

Entitydist 0.55

outerplanar graph

Entitydist 0.56

Entitydist 0.57

Entitydist 0.57

Entitydist 0.58

Giant Global Graph

Entitydist 0.59

What links here11 pages

unit distance graph

Euclidean minimum spanning tree