Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

A local search approximation algorithm for k-means clustering

2004288 citationsJournal Article

Authors

Tapas Kanungo · IBM Research - Almaden

David M. Mount · University of Maryland, College Park

Nathan S. Netanyahu · Bar-Ilan University

Christine Piatko · Johns Hopkins University Applied Physics Laboratory

Ruth Silverman · University of Maryland, College Park

Angela Y. Wu · American University

Topics & Keywords

Face and Expression Recognition Data Management and Algorithms Sparse and Compressive Sensing Techniques

Publication Details

Published in: Computational Geometry

Volume 28, Issue 2-3, pp. 89-112

DOI: 10.1016/j.comgeo.2004.03.003

Field-Weighted Citation Impact: 3.88

A local search approximation algorithm for k-means clustering | Researchclopedia