En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por ​ en 1980, y desde entonces ha sido objeto de cuantiosa investigación.

Property Value
dbo:abstract
  • En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por ​ en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
  • En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por ​ en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
dbo:wikiPageID
  • 3598501 (xsd:integer)
dbo:wikiPageLength
  • 2018 (xsd:integer)
dbo:wikiPageRevisionID
  • 118924689 (xsd:integer)
dct:subject
rdfs:comment
  • En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por ​ en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
  • En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por ​ en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
rdfs:label
  • Grafo de vecindad relativa (es)
  • Grafo de vecindad relativa (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of