Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Gabriel_graph> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Gabriel_graph abstract "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 naturally generalize to higher dimensions, 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.The Gabriel graph is a subgraph of the Delaunay triangulation; it can be found in linear time if the Delaunay triangulation is given (Matula and Sokal, 1980). The Gabriel graph contains as a subgraph the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph. It is an instance of a beta-skeleton.".
- Gabriel_graph thumbnail Gabriel_graph.svg?width=300.
- Gabriel_graph wikiPageID "9312326".
- Gabriel_graph wikiPageRevisionID "545530464".
- Gabriel_graph hasPhotoCollection Gabriel_graph.
- Gabriel_graph subject Category:Euclidean_plane_geometry.
- Gabriel_graph subject Category:Geometric_graphs.
- Gabriel_graph type Abstraction100002137.
- Gabriel_graph type Communication100033020.
- Gabriel_graph type GeometricGraphs.
- Gabriel_graph type Graph107000195.
- Gabriel_graph type VisualCommunication106873252.
- Gabriel_graph comment "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 naturally generalize to higher dimensions, with the empty disks replaced by empty closed balls.".
- Gabriel_graph label "Gabriel graph".
- Gabriel_graph label "Gabrielgraaf".
- Gabriel_graph label "Graphe de Gabriel".
- Gabriel_graph sameAs Graphe_de_Gabriel.
- Gabriel_graph sameAs Gabrielgraaf.
- Gabriel_graph sameAs m.02843m1.
- Gabriel_graph sameAs Q2783524.
- Gabriel_graph sameAs Q2783524.
- Gabriel_graph sameAs Gabriel_graph.
- Gabriel_graph wasDerivedFrom Gabriel_graph?oldid=545530464.
- Gabriel_graph depiction Gabriel_graph.svg.
- Gabriel_graph isPrimaryTopicOf Gabriel_graph.
