5595 search results - page 69 / 1119 » Approximation Algorithms for Clustering Problems |
163
click to vote
STOC
2010
ACM
15 years 9 months ago
2010
ACM
We give the first polynomial-time approximation scheme (PTAS) for the Steiner forest problem on planar graphs and, more generally, on graphs of bounded genus. As a first step, w...
149
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...
160
Voted
ALGORITHMICA
2011
14 years 8 months ago
2011
163
Voted
ECCV
2002
Springer
16 years 6 months ago
2002
Springer
Abstract We develop a distance metric for clustering and classification algorithms which is invariant to affine transformations and includes priors on the transformation parameters...