Kenneth L. Clarkson

Cited by

	All	Since 2019
Citations	11252	3048
h-index	46	30
i10-index	74	51

620

310

155

465

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202465 94 106 162 171 176 190 182 159 196 179 151 179 178 138 153 228 237 223 306 296 322 359 330 382 438 500 410 462 547 490 519 601 575 575 589 188

Public access

View all

14 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
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
Vassilis KalantzisIBM ResearchVerified email at ibm.com
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
Wim SweldensBell Labs / Alcatel-Lucent / Sweldens Innovations / Kiswe Inc.Verified email at sweldens.com
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
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	1394	1988
Low-rank approximation and regression in input sparsity time KL Clarkson, DP Woodruff Journal of the ACM (JACM) 63 (6), 1-45, 2017	829	2017
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm KL Clarkson ACM Transactions on Algorithms (TALG) 6 (4), 1-30, 2010	517	2010
New applications of random sampling in computational geometry KL Clarkson Discrete & Computational Geometry 2, 195-222, 1987	456	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	438	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	415	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	410*	1995
A randomized algorithm for closest-point queries KL Clarkson SIAM Journal on Computing 17 (4), 830-847, 1988	392*	1988
Approximation algorithms for shortest path motion planning K Clarkson Proceedings of the nineteenth annual ACM symposium on Theory of computing, 56-65, 1987	349	1987
Nearest-neighbor searching and metric space dimensions KL Clarkson	328	2006
Improved approximation algorithms for geometric set cover KL Clarkson, K Varadarajan Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	298	2005
Nearest neighbor queries in metric spaces KL Clarkson Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	288	1997
Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008	266	2008
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	236	1993
Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003	232	2003
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
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	201	1987
An algorithm for approximate closest-point queries KL Clarkson Proceedings of the tenth annual symposium on Computational geometry, 160-164, 1994	197	1994
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	180	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