Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Relative_neighborhood_graph> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Relative_neighborhood_graph abstract "In computational geometry, the relative neighborhood graph (RNG) is an undirected graph defined on a set of points in the Euclidean plane by connecting two points p and q by an edge whenever there does not exist a third point r that is closer to both p and q than they are to each other. This graph was proposed by Godfried Toussaint in 1980 as a way of defining a structure from a set of points that would match human perceptions of the shape of the set.".
- Relative_neighborhood_graph thumbnail Relative_neighborhood_graph.svg?width=300.
- Relative_neighborhood_graph wikiPageID "13322903".
- Relative_neighborhood_graph wikiPageLength "6169".
- Relative_neighborhood_graph wikiPageOutDegree "18".
- Relative_neighborhood_graph wikiPageRevisionID "544967715".
- Relative_neighborhood_graph wikiPageWikiLink Average-case_complexity.
- Relative_neighborhood_graph wikiPageWikiLink Beta_skeleton.
- Relative_neighborhood_graph wikiPageWikiLink Category:Geometric_graphs.
- Relative_neighborhood_graph wikiPageWikiLink Computational_geometry.
- Relative_neighborhood_graph wikiPageWikiLink Connected_graph.
- Relative_neighborhood_graph wikiPageWikiLink Connectivity_(graph_theory).
- Relative_neighborhood_graph wikiPageWikiLink Delaunay_triangulation.
- Relative_neighborhood_graph wikiPageWikiLink Distributed_uniformly.
- Relative_neighborhood_graph wikiPageWikiLink Euclidean_minimum_spanning_tree.
- Relative_neighborhood_graph wikiPageWikiLink Euclidean_plane.
- Relative_neighborhood_graph wikiPageWikiLink Expected_time.
- Relative_neighborhood_graph wikiPageWikiLink Glossary_of_graph_theory.
- Relative_neighborhood_graph wikiPageWikiLink Godfried_Toussaint.
- Relative_neighborhood_graph wikiPageWikiLink Graph_(mathematics).
- Relative_neighborhood_graph wikiPageWikiLink Lens_(geometry).
- Relative_neighborhood_graph wikiPageWikiLink Linear_time.
- Relative_neighborhood_graph wikiPageWikiLink Time_complexity.
- Relative_neighborhood_graph wikiPageWikiLink Two-dimensional_space.
- Relative_neighborhood_graph wikiPageWikiLink Undirected_graph.
- Relative_neighborhood_graph wikiPageWikiLink Unit_square.
- Relative_neighborhood_graph wikiPageWikiLink Urquhart_graph.
- Relative_neighborhood_graph wikiPageWikiLink File:Relative_neighborhood_graph.svg.
- Relative_neighborhood_graph wikiPageWikiLinkText "Relative neighborhood graph".
- Relative_neighborhood_graph wikiPageWikiLinkText "relative neighborhood graph".
- Relative_neighborhood_graph hasPhotoCollection Relative_neighborhood_graph.
- Relative_neighborhood_graph wikiPageUsesTemplate Template:Harvtxt.
- Relative_neighborhood_graph wikiPageUsesTemplate Template:Reflist.
- Relative_neighborhood_graph subject Category:Geometric_graphs.
- Relative_neighborhood_graph hypernym Graph.
- Relative_neighborhood_graph type Software.
- Relative_neighborhood_graph comment "In computational geometry, the relative neighborhood graph (RNG) is an undirected graph defined on a set of points in the Euclidean plane by connecting two points p and q by an edge whenever there does not exist a third point r that is closer to both p and q than they are to each other. This graph was proposed by Godfried Toussaint in 1980 as a way of defining a structure from a set of points that would match human perceptions of the shape of the set.".
- Relative_neighborhood_graph label "Relative neighborhood graph".
- Relative_neighborhood_graph sameAs Grafo_de_vecindad_relativa.
- Relative_neighborhood_graph sameAs Relative_neighborhood_graph.
- Relative_neighborhood_graph sameAs m.03c1pvb.
- Relative_neighborhood_graph sameAs Q591159.
- Relative_neighborhood_graph sameAs Q591159.
- Relative_neighborhood_graph wasDerivedFrom Relative_neighborhood_graph?oldid=544967715.
- Relative_neighborhood_graph depiction Relative_neighborhood_graph.svg.
- Relative_neighborhood_graph isPrimaryTopicOf Relative_neighborhood_graph.