Before revision:  We finally show a 1-1/e-\epsilon  randomized algorithm for the general case, thus achieving the same result as Fairstein et al. (ESA20) .
After revision:  We finally show a 1-1/e-\epsilon randomized algorithm for the general case, thus matching the result of Fairstein et al. (ESA20) .