14 search results - page 2 / 3 » soda 1992 |
SODA
1992
ACM
13 years 7 months ago
1992
ACM
An m
SODA
1992
ACM
13 years 7 months ago
1992
ACM
We consider a version of the game "Twenty Questions" played on the set {0,
SODA
1992
ACM
13 years 7 months ago
1992
ACM
In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
SODA
1992
ACM
13 years 7 months ago
1992
ACM
We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
SODA
1992
ACM
13 years 7 months ago
1992
ACM
Given a set P of n points in the plane, we wish to find a set Q P of k points for which the convex hull conv(Q) has the minimum area. We solve this, and the related problem of fi...