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.

Gabriel graph · Vinony

🌐English

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

EntityQ2783524· pop 7· linked from 11 articles

Gabriel graph

graph defined from a set of points in the Euclidean plane

Available in 7 languages

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

via Wikidata sitelinks · CC0

Connections

Categories

Euclidean plane geometry Geometric graphs

Sources

wikipedia.externallinksexternallink

diameter

Entity

digital object identifier

computational geometry

time complexity

Delaunay triangulation

Mathematical Reviews

glossary of graph theory terms

nearest neighbor graph

Sign in to save

What links here11 pages

Robert R. Sokal

nearest neighbor graph

Delaunay triangulation

point set triangulation

K. Ruben Gabriel

Euclidean minimum spanning tree

Similar entities

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

Fáry's theorem

Entitydist 0.56

Staatliche Graphische Sammlung München

Entitydist 0.57

Vadim G. Vizing

Entitydist 0.57

Category:Planar graphs

Entitydist 0.61

bipolar coordinates

Entitydist 0.63

Entitydist 0.63

Ohrid plane tree

Entitydist 0.64

The Archangel Gabriel

Entitydist 0.64

Wagner's theorem

Entitydist 0.64

Entitydist 0.64

Entitydist 0.65

Entitydist 0.65