⇄ 

Übersetzung für 'Gabriel-Graph' von Englisch nach Deutsch

Gabriel graph

Gabriel-Graph {m}math.

• Gabriel-Graph {m} = Gabriel graph

• When such a triangulation exists it is a special case of the Delaunay triangulation, and consists of the union of the Gabriel graph and convex hull.
• The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.
• Kuno Ruben Gabriel (1929–2003) was a statistician known for the inventing the biplot and the Gabriel graph and for his work in statistical meteorology.
• The special case "β" = 1 leads to the Gabriel graph, which is known to contain the Euclidean minimum spanning tree; therefore, the "β"-skeleton also contains the Gabriel graph and the minimum spanning tree whenever "β" ≤ 1.