| Information | |
|---|---|
| has gloss | eng: In mathematics, the Gabriel graph of a set S of points in the Euclidean plane expresses one notion of proximity or nearness of those points. Formally, it is the graph with vertex set S in which any points P and Q in S are adjacent precisely if they are distinct and the closed disc of which line segment PQ is a diameter contains no other elements of S. Gabriel graphs generalize to higher dimensions trivially, with the empty disks replaced by empty closed balls. Gabriel graphs are named after K. R. Gabriel, who introduced them in a paper with R. R. Sokal in 1969. |
| lexicalization | eng: Gabriel graph |
| instance of | c/Geometric graphs |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: Un graphe de Gabriel est un graphe qui connecte un ensemble de point dans un plan Euclidien. Étant donné un ensemble S de points dans un plan, deux points P et Q de S sont connectés par une arête dans le graphe de Gabriel de S si et seulement si le disque ayant le segment PQ comme diamètre ne contient aucun autre point de S. De façon plus générale, en dimension quelconque, le graphe de Gabriel connecte nimporte quelle paire de points formant les extrémités du diamètre dune sphère vide. Les graphes de Gabriel sont nommés ainsi d'après K. R. Gabriel, qui les a introduits dans un article avec R. R. Sokal en 1969. |
| lexicalization | fra: graphe de Gabriel |
| Media | |
|---|---|
| media:img | Gabriel Pairs.JPG |
| media:img | Not Gabriel Pairs.JPG |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint