Before revision:  We give a comprehensive analysis of this approximation scheme in spaces of arbitrary dimension and for both the discrete and continuous Fr\'echet distances. Overall, our results significantly extend and improve the known approximation bounds for the (k,\ell)-center clustering problem .
After revision:  We conclude that our approximation bounds are close to being tight .