41472 search results - page 7896 / 8295 » it 2006 |
176
click to vote
COMPGEOM
2006
ACM
16 years 25 days ago
2006
ACM
We consider a class of geometric facility location problems in which the goal is to determine a set X of disks given by their centers (tj) and radii (rj) that cover a given set of...
170
click to vote
COMPGEOM
2006
ACM
16 years 25 days ago
2006
ACM
We study the problem of minimum-distortion embedding of ultrametrics into the plane and higher dimensional spaces. Ultrametrics are a natural class of metrics that frequently occu...
184
click to vote
COMPGEOM
2006
ACM
16 years 25 days ago
2006
ACM
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
192
click to vote
COMPGEOM
2006
ACM
16 years 25 days ago
2006
ACM
In the last decade, a great deal of work has been devoted to the elaboration of a sampling theory for smooth surfaces. The goal was to ensure a good reconstruction of a given surf...
183
click to vote
COMPGEOM
2006
ACM
16 years 25 days ago
2006
ACM
In this paper we develop an efficient implementation for a k-means clustering algorithm. The novel feature of our algorithm is that it uses coresets to speed up the algorithm. A ...