Sciweavers

ISAAC
2005
Springer

Separability with Outliers

13 years 10 months ago
Separability with Outliers
We develop exact and approximate algorithms for computing optimal separators and measuring the extent to which two point sets in d-dimensional space are separated, with respect to different classes of separators and various extent measures. This class of geometric problems generalizes two widely studied problem families, namely separability and the computation of statistical estimators.
Sariel Har-Peled, Vladlen Koltun
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ISAAC
Authors Sariel Har-Peled, Vladlen Koltun
Comments (0)