Kenneth L. Clarkson

Cited by

	All	Since 2020
Citations	11714	2965
h-index	47	31
i10-index	76	53

620

310

155

465

1988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202562 94 105 162 174 179 191 192 159 198 184 151 180 179 141 151 230 238 223 304 296 326 353 329 371 439 503 410 460 538 502 520 598 577 587 555 607 40

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Lior HoreshIBM TJ Watson Research Center | Columbia UniversityVerified email at us.ibm.com
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Herbert EdelsbrunnerProfessor of Mathematics, IST AustriaVerified email at ist.ac.at
Haim AvronAssociate Professor, Tel Aviv UniversityVerified email at tauex.tau.ac.il
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
p polakosCisco Systems; Einblick LLCVerified email at einblicktech.com
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Mihai BadoiuEdgestream Partners LPVerified email at theory.csail.mit.edu
C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Michael MahoneyProfessor of Statistics, UC BerkeleyVerified email at stat.berkeley.edu
Donald TruhlarUniversity of MinnesotaVerified email at umn.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Wim SweldensBell Labs / Alcatel-Lucent / Sweldens Innovations / Kiswe Inc.Verified email at sweldens.com
Kasturi VaradarajanProfessor of Computer Science, University of IowaVerified email at uiowa.edu
Xiangrui MengDatabricksVerified email at databricks.com
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.edu

Kenneth L. Clarkson

IBM Almaden Research

Verified email at us.ibm.com - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Applications of random sampling in computational geometry, II KL Clarkson Proceedings of the fourth annual symposium on Computational geometry, 1-11, 1988	1419	1988
Low-rank approximation and regression in input sparsity time KL Clarkson, DP Woodruff Journal of the ACM (JACM) 63 (6), 1-45, 2017	898	2017
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm KL Clarkson ACM Transactions on Algorithms (TALG) 6 (4), 1-30, 2010	538	2010
Numerical linear algebra in the streaming model KL Clarkson, DP Woodruff Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	450	2009
New applications of random sampling in computational geometry KL Clarkson Discrete & Computational Geometry 2, 195-222, 1987	450	1987
Combinatorial complexity bounds for arrangements of curves and spheres KL Clarkson, H Edelsbrunner, LJ Guibas, M Sharir, E Welzl Discrete & Computational Geometry 5 (2), 99-160, 1990	447	1990
Las Vegas algorithms for linear and integer programming when the dimension is small KL Clarkson Journal of the ACM (JACM) 42 (2), 488-499, 1995	420*	1995
A randomized algorithm for closest-point queries KL Clarkson SIAM Journal on Computing 17 (4), 830-847, 1988	401*	1988
Approximation algorithms for shortest path motion planning K Clarkson Proceedings of the nineteenth annual ACM symposium on Theory of computing, 56-65, 1987	358	1987
Nearest-neighbor searching and metric space dimensions KL Clarkson	334	2006
Improved approximation algorithms for geometric set cover KL Clarkson, K Varadarajan Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	305	2005
Nearest neighbor queries in metric spaces KL Clarkson Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	292	1997
Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008	271	2008
Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003	244	2003
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	237	1993
Fast algorithms for the all nearest neighbors problem KL Clarkson 24th Annual Symposium on Foundations of Computer Science (sfcs 1983), 226-232, 1983	233	1983
An algorithm for approximate closest-point queries KL Clarkson Proceedings of the tenth annual symposium on Computational geometry, 160-164, 1994	203	1994
Rectilinear shortest paths through polygonal obstacles in O(n(logn)²) time K Clarkson, S Kapoor, P Vaidya Proceedings of the third annual symposium on Computational geometry, 251-257, 1987	200	1987
Safe and effective determinant evaluation KL Clarkson FOCS 92, 387-395, 1992	183	1992
Fast linear expected-time algorithms for computing maxima and convex hulls JL Bentley, KL Clarkson, DB Levine Algorithmica 9, 168-183, 1993	181	1993

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors