1632 search results - page 34 / 327 » Sublinear Time Algorithms for Metric Space Problems |
112
click to vote
CIAC
2006
Springer
15 years 7 months ago
2006
Springer
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
210
click to vote
SODA
2012
ACM
13 years 5 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
139
click to vote
CVPR
2001
IEEE
16 years 5 months ago
2001
IEEE
We consider the problem of video stabilization: removing unwanted image perturbations due to unstable camera motions. We approach this problem from an image-based rendering (IBR) ...
133
click to vote
ECCC
2007
15 years 3 months ago
2007
We study the notion of learning in an oblivious changing environment. Existing online learning algorithms which minimize regret are shown to converge to the average of all locally...
148
Voted
ECCV
2004
Springer
16 years 5 months ago
2004
Springer
Abstract. This paper addresses the problem of clustering images of objects seen from different viewpoints. That is, given an unlabelled set of images of n objects, we seek an unsup...