e/Gabriel graph

New Query

Information
has glosseng: 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.
lexicalizationeng: Gabriel graph
instance ofc/Geometric graphs
Meaning
French
has glossfra: 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.
lexicalizationfra: graphe de Gabriel
Media
media:imgGabriel Pairs.JPG
media:imgNot Gabriel Pairs.JPG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint