Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

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

graphe de voisinage relatif · Vinony

Home
Geometric graphs
graphe de voisinage relatif

🌐Français

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

EntityQ591159· pop 6· linked from 11 articles

graphe de voisinage relatif

Also known as relative neighbourhood graph

graphe reliant les points les plus proches entre eux d’une figure

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

What links here11 pages

unit distance graph

Euclidean minimum spanning tree

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