Grafo de vecindad relativa
En geometría computacional, el Grafo de vecindad relativa es el subgrafo que extrae las aristas entre los vértices más próximos de un grafo genérico. Fue propuesto por Godfried Toussaint en 1980, y desde entonces ha sido objeto de cuantiosa investigación.
From Wikipedia, the free encyclopedia
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 Godfried Toussaint[1] en 1980, y desde entonces ha sido objeto de cuantiosa investigación.
