Kenneth L. Clarkson

Cited by

	All	Since 2019
Citations	11529	3307
h-index	46	31
i10-index	76	53

600

300

150

450

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202462 94 105 162 173 178 191 190 160 197 183 151 179 179 141 153 230 236 222 305 296 325 353 329 373 439 503 410 460 538 502 518 597 576 583 563 468

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
Shashanka UbaruIBM ResearchVerified email at 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
Vassilis KalantzisIBM ResearchVerified email at ibm.com
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 cisco.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

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	1413	1988
Low-rank approximation and regression in input sparsity time KL Clarkson, DP Woodruff Journal of the ACM (JACM) 63 (6), 1-45, 2017	869	2017
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm KL Clarkson ACM Transactions on Algorithms (TALG) 6 (4), 1-30, 2010	527	2010
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	444	1990
Numerical linear algebra in the streaming model KL Clarkson, DP Woodruff Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	435	2009
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	416*	1995
A randomized algorithm for closest-point queries KL Clarkson SIAM Journal on Computing 17 (4), 830-847, 1988	400*	1988
Approximation algorithms for shortest path motion planning K Clarkson Proceedings of the nineteenth annual ACM symposium on Theory of computing, 56-65, 1987	354	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	302	2005
Nearest neighbor queries in metric spaces KL Clarkson Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	290	1997
Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008	269	2008
Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003	236	2003
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	235	1993
Fast algorithms for the all nearest neighbors problem KL Clarkson 24th Annual Symposium on Foundations of Computer Science (sfcs 1983), 226-232, 1983	228	1983
An algorithm for approximate closest-point queries KL Clarkson Proceedings of the tenth annual symposium on Computational geometry, 160-164, 1994	199	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	199	1987
Safe and effective determinant evaluation KL Clarkson FOCS 92, 387-395, 1992	184	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