1632 search results - page 194 / 327 » Sublinear Time Algorithms for Metric Space Problems |
158
click to vote
JAIR
2010
15 years 2 months ago
2010
While traditional research on text clustering has largely focused on grouping documents by topic, it is conceivable that a user may want to cluster documents along other dimension...
146
click to vote
CAD
2006
Springer
15 years 4 months ago
2006
Springer
Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric is not easy at all even though many mathematical properties of its structure are known....
154
click to vote
WADS
2007
Springer
15 years 10 months ago
2007
Springer
Let G = (V, E) be an weighted undirected graph on n vertices and m edges, and let dG be its shortest path metric. We present two simple deterministic algorithms for approximating ...
143
click to vote
EDBT
2009
ACM
15 years 8 months ago
2009
ACM
In order to become an effective complement to traditional Web-scale text-based image retrieval solutions, content-based image retrieval must address scalability and efficiency iss...
129
click to vote
CP
2000
Springer
15 years 8 months ago
2000
Springer
Abstract. Variable elimination is the basic step of Adaptive Consistency 4 . It transforms the problem into an equivalent one, having one less variable. Unfortunately, there are ma...