Relative Neighborhood Graph
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.
Read more about Relative Neighborhood Graph: Algorithms, Generalizations, Related Graphs
Famous quotes containing the words relative, neighborhood and/or graph:
“Excellence or virtue is a settled disposition of the mind that determines our choice of actions and emotions and consists essentially in observing the mean relative to us ... a mean between two vices, that which depends on excess and that which depends on defect.”
—Aristotle (384–323 B.C.)
“The world has narrowed to a neighborhood before it has broadened to brotherhood.”
—Lyndon Baines Johnson (1908–1973)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)