gg {cccd} | R Documentation |
Gabriel Graph
Description
A Gabriel graph is one where the vertices are points and there is an edge between two points if the maximal ball between the points contains no other points.
Usage
gg(x, r = 1, method = NULL, usedeldir = TRUE, open = TRUE,
k = NA, algorithm = 'cover_tree')
Arguments
x |
a matrix of observations. |
r |
a multiplier on the ball radius. |
method |
the method used for the distance.
See |
usedeldir |
logical. Whether to use the deldir package or not. |
open |
logical. If TRUE, open balls are used in the definition. |
k |
If given, |
algorithm |
See |
Details
places an edge between two points i,j
if the ball centered between
the points with radius r d(i,j)/2
contains no other points.
Value
an object of class igraph. In addition it contains the attributes:
layout |
the data. |
r , p |
arguments passed to |
Author(s)
David J. Marchette
References
K.R. Gabriel and R.R. Sokal, A New Statistical Approach to Geographic Variation Analysis, Systemic Zoology, 18, 259-278, 1969
D.J. Marchette, Random Graphs for Statistical Pattern Recognition, John Wiley & Sons, 2004.
See Also
Examples
x <- matrix(runif(100),ncol=2)
g <- gg(x)
## Not run:
plot(g)
## End(Not run)