Raw File
Tip revision: 13a20a05ba53faf0cbd40e9aefdcf87f9ca6d450 authored by David J. Marchette on 11 November 2010, 00:00:00 UTC
version 1.00.05
Tip revision: 13a20a0
\title{ Gabriel Graph}
  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.
gg(x, r = 1, p = 2, usedeldir = TRUE)
  \item{x}{ a matrix of observations.}
  \item{r}{ a multiplier on the ball radius.}
  \item{p}{ the value of p in the \eqn{L_p} distance.}
  \item{usedeldir}{logical. Whether to use the deldir package or not.}
   places an edge between two points \eqn{i,j} if the ball centered between
	the points with radius \eqn{r d(i,j)/2} contains no other points.
  an object of class igraph. In addition it contains the attributes:
  \item{layout}{ the data.}
  \item{r,p}{arguments passed to \code{gg}}
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.

\author{ David J. Marchette}

\seealso{ \code{\link{rng}}}

x <- matrix(runif(100),ncol=2)

g <- gg(x)

\keyword{ math }% at least one, from doc/KEYWORDS
\keyword{ multivariate }% __ONLY ONE__ keyword per line
back to top