31 search results - page 2 / 7 » compgeom 2005 |
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
Ï ×Ù ÑØ Ò ÒÑ ØÓÒ Ó Ò Ð ÓÖØ Ñ ÓÖ Ö ÛÒ Ò Ö ØÖ ÖÝÔÐ Ò Ö Ö Ô ÛØ Ú ÖØ ×ÐÓ Ø ÓÒ × Ñ¹ Ö Ð Ò × Ö ÛÒ × ×ØÖ Ø ÐÒ × Ñ ÒØ×...
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
We present a multi-dimensional generalization of the Szemer´edi-Trotter Theorem, and give a sharp bound on the number of incidences of points and not-too-degenerate hyperplanes i...