Department of Computer and Information Sciences, University of Pennsylvania, Philadelphia, PA, ewaingar@seas.upenn.edu; Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria, monika.henzinger@ist.ac.at; Stanford University, Stanford, CA, moses@cs.stanford.edu; Stanford University, Stanford, CA, lunjia@stanford.edu; Faculty of Computer Science, Doctoral School of Computer Science DoCS Vienna, University of Vienna, Vienna, Austria, maximilian.voetsch@univie.ac.at
Moses Charikar, Monika Henzinger, Lunjia Hu, Maximilian Vötsch, Erik Waingarten
clustering;k-means;random projection;massive datasets
Simple, Scalable and Effective Clustering via One-Dimensional Projections