2 search results - page 1 / 1 » Removing Outliers to Minimize Area and Perimeter |
CCCG
2006
13 years 6 months ago
2006
We consider the problem of removing c points from a set S of n points so that the resulting point set has the smallest possible convex hull. Our main result is an O n 4c 2c (3c)c +...
JACM
2011
12 years 7 months ago
2011
This paper is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component. Can we recover each component i...