COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
We present a simple randomized algorithm which solves linear programs with n constraints and d variables in expected minfO(d 22dn); e 2 pdln(n= p d)+O( p d+lnn)g time in the unit ...
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
A family of sets has the (p, q) property if among any p members of the family some q have a nonempty intersection. It is shown that for every p q d + 1 there is a c = c(p, q, d)...
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
Suppose we are given a sequence of n points in the Euclidean plane, and our objective is to construct, on-line, a connected graph that connects all of them, trying to minimize the...