Sariel Har-Peled

On coresets for k-means and k-median clustering

Sariel Har-Peled, Soham Mazumdar · 2004 · 487 citations

Cluster Computing, Engineering, Streaming Algorithm +17

Approximate clustering via core-sets

Mihai Bâdoiu, Sariel Har-Peled, Piotr Indyk · 2002 · 364 citations

Document Clustering, Euclidean Space, K-median Clustering Problems +12

Approximating extent measures of points

Pankaj K. Agarwal, Sariel Har-Peled, Kasturi Varadarajan · Journal of the ACM · 2004 · 353 citations

Engineering, Geometry, Statistical Shape Analysis +18

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions

Gill Barequet, Sariel Har-Peled · Journal of Algorithms · 2001 · 285 citations

Mathematical Programming, Geometric Modeling, Numerical Analysis +15

Fast Construction of Nets in Low-Dimensional Metrics and Their Applications

Sariel Har-Peled, Manor Mendel · SIAM Journal on Computing · 2006 · 267 citations · Full text

Mathematical Programming, Engineering, Network Analysis +22