Kenneth L. Clarkson

Cited by

	All	Since 2020
Citations	11745	2992
h-index	47	31
i10-index	76	53

600

300

150

450

1988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202562 94 105 162 174 179 191 189 159 198 184 151 185 179 141 152 232 236 222 305 296 325 353 329 370 441 502 410 460 540 502 520 599 578 587 562 599 65

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	904	2017
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm KL Clarkson ACM Transactions on Algorithms (TALG) 6 (4), 1-30, 2010	539	2010
New applications of random sampling in computational geometry KL Clarkson Discrete & Computational Geometry 2, 195-222, 1987	452	1987
Numerical linear algebra in the streaming model KL Clarkson, DP Woodruff Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	451	2009
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	402*	1988
Approximation algorithms for shortest path motion planning K Clarkson Proceedings of the nineteenth annual ACM symposium on Theory of computing, 56-65, 1987	360	1987
Nearest-neighbor searching and metric space dimensions KL Clarkson	335	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	272	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