2009-06-01
Algorithms for optimal outlier removal
Publication
Publication
Journal of Discrete Algorithms
,
Volume 7
-
Issue 2
p. 239-
248
We consider the problem of removing c points from a set S of n points so that the remaining point set is optimal in some sense. Definitions of optimality we consider include having minimum diameter, having minimum area (perimeter) bounding box, having minimum area (perimeter) convex hull. For constant values of c, all our algorithms run in O (n log n) time.
Additional Metadata | |
---|---|
Keywords | Computational geometry, Computational statistics, Outlier removal |
Persistent URL | dx.doi.org/10.1016/j.jda.2008.12.002 |
Journal | Journal of Discrete Algorithms |
Citation |
Atanassov, R. (Rossen), Bose, P, Couture, M. (Mathieu), Maheshwari, A, Morin, P, Paquette, M. (Michel), … Wuhrer, S. (Stefanie). (2009). Algorithms for optimal outlier removal. Journal of Discrete Algorithms, 7(2), 239–248. doi:10.1016/j.jda.2008.12.002
|