We study the problem of estimating an unknown parameter $\theta$ from an observation of a random variable $Z = \theta + V$. This is the location data model; V is random noise with absolutely continuous distribution F, independent of $\theta$. The distribution F belongs to a given uncertainty class of distributions ${\cal F}$, $\vert{\cal F}\vert\geq 1$. We seek robust minimax decision rules for estimating the location parameter $\theta$. The parameter space is restricted--a known compact interval. The minimax risk is evaluated with respect to a zero-one loss function with a given error-tolerance e. The zero-one loss uniformly penalizes estimates which differ from the true parameter by more than the threshold e (these are unacceptable errors...