| Property |
Value |
| dbo:abstract
|
- Un graphe de Gabriel est un graphe qui connecte un ensemble de points 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 n'importe quelle paire de points formant les extrémités du diamètre d'une 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 (en) en 1969. Le graphe de Gabriel de S est un sous-graphe de la triangulation de Delaunay de S. Il peut être calculé en un temps linéaire si la triangulation de Delaunay est connue (Matula et Sokal, 1980). Le graphe de Gabriel a pour sous-graphes les arbres couvrants minimums et le graphe des plus proches voisins. (fr)
- Un graphe de Gabriel est un graphe qui connecte un ensemble de points 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 n'importe quelle paire de points formant les extrémités du diamètre d'une 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 (en) en 1969. Le graphe de Gabriel de S est un sous-graphe de la triangulation de Delaunay de S. Il peut être calculé en un temps linéaire si la triangulation de Delaunay est connue (Matula et Sokal, 1980). Le graphe de Gabriel a pour sous-graphes les arbres couvrants minimums et le graphe des plus proches voisins. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1548 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Un graphe de Gabriel est un graphe qui connecte un ensemble de points 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 n'importe quelle paire de points formant les extrémités du diamètre d'une 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 (en) en 1969. (fr)
- Un graphe de Gabriel est un graphe qui connecte un ensemble de points 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 n'importe quelle paire de points formant les extrémités du diamètre d'une 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 (en) en 1969. (fr)
|
| rdfs:label
|
- Grafo de Gabriel (es)
- Graphe de Gabriel (fr)
- Grafo de Gabriel (es)
- Graphe de Gabriel (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
