center:

given a set of points, find a "center point", such that
every halfspace containing the center contains a large number
of points of the set, where "large" is Omega(1/d^2), provably,
and observed is about 1/2 for many distributions of points.

cc -o center center.c -lm
cc -o rsites rsites.c -lm

should install.

input format is
<dimension>
<coordinates of first point>
<coordinates of second point>

etc.

Author:
Ken Clarkson,
clarkson@research.att.com,
http://www.cs.att.com/csrc/clarkson.html.
