COMPGEOM
1992
ACM
14 years 4 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
14 years 4 months ago
1992
ACM
COMPGEOM
1992
ACM
14 years 4 months ago
1992
ACM
COMPGEOM
1992
ACM
14 years 4 months ago
1992
ACM
COMPGEOM
1992
ACM
14 years 4 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
14 years 4 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...