169
click to vote
COMPGEOM
2009
ACM
16 years 10 days ago
2009
ACM
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...