4106 search results - page 260 / 822 » A Computational Model for Metric Spaces |
193
click to vote
NIPS
2003
15 years 8 months ago
2003
Spectral methods for nonlinear dimensionality reduction (NLDR) impose a neighborhood graph on point data and compute eigenfunctions of a quadratic form generated from the graph. W...
220
click to vote
FOCS
2010
IEEE
15 years 4 months ago
2010
IEEE
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
165
click to vote
ICCV
1998
IEEE
16 years 8 months ago
1998
IEEE
Proceedings of the 1998IEEE International Conference on Computer Vision, Bombay, India Bilateral filtering smooths images while preserving edges, by means of a nonlinear combinati...
171
click to vote
FOCS
2008
IEEE
16 years 1 months ago
2008
IEEE
We show that for every n-point metric space M and positive integer k, there exists a spanning tree T with unweighted diameter O(k) and weight w(T) = O(k · n1/k ) · w(MST(M)), an...
165
click to vote
ACCV
1998
Springer
15 years 11 months ago
1998
Springer
Proceedings of the 1998 IEEE Asian Conference on Computer Vision, Hong Kong We present a novel approach to the problem of navigating through a database of color images for the pur...