Kenneth L. Clarkson

引用先

	すべて	2019 年以来
引用	11633	3404
h 指標	46	32
i10 指標	76	53

620

310

155

465

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202462 94 105 162 173 179 191 190 160 197 183 151 180 181 141 152 230 238 222 305 296 325 353 329 373 439 503 410 460 538 503 519 601 574 588 562 559

オープンアクセス

すべて表示

15 件の論文

0 件の論文

利用可能

利用不可

助成機関の要件に基づく

共著者

David WoodruffProfessor of Computer Science, Carnegie Mellon University確認したメールアドレス: cs.cmu.edu
Lior HoreshIBM TJ Watson Research Center | Columbia University確認したメールアドレス: us.ibm.com
Shashanka UbaruIBM Research確認したメールアドレス: ibm.com
Leonidas GuibasProfessor of Computer Science, Stanford University確認したメールアドレス: cs.stanford.edu
Herbert EdelsbrunnerProfessor of Mathematics, IST Austria確認したメールアドレス: ist.ac.at
Haim AvronAssociate Professor, Tel Aviv University確認したメールアドレス: tauex.tau.ac.il
Vassilis KalantzisIBM Research確認したメールアドレス: ibm.com
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campus確認したメールアドレス: mpi-inf.mpg.de
p polakosCisco Systems; Einblick LLC確認したメールアドレス: einblicktech.com
Micha SharirTel Aviv University確認したメールアドレス: tauex.tau.ac.il
Robert TarjanProfessor of Computer Science, Princeton University確認したメールアドレス: cs.princeton.edu
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZI確認したメールアドレス: cs.uni-saarland.de
Mihai BadoiuEdgestream Partners LP確認したメールアドレス: theory.csail.mit.edu
C. SeshadhriUniversity of California, Santa Cruz確認したメールアドレス: ucsc.edu
Michael MahoneyProfessor of Statistics, UC Berkeley確認したメールアドレス: stat.berkeley.edu
Donald TruhlarUniversity of Minnesota確認したメールアドレス: umn.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York University確認したメールアドレス: cs.nyu.edu
Elad HazanProfessor at Princeton University and Director Google AI Princeton確認したメールアドレス: princeton.edu
Wim SweldensBell Labs / Alcatel-Lucent / Sweldens Innovations / Kiswe Inc.確認したメールアドレス: sweldens.com
Kasturi VaradarajanProfessor of Computer Science, University of Iowa確認したメールアドレス: uiowa.edu

フォロー

Kenneth L. Clarkson

IBM Almaden Research

確認したメールアドレス: us.ibm.com - ホームページ

Algorithms


タイトル引用回数順公開年順タイトル順	引用先引用先	年
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	888	2017
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm KL Clarkson ACM Transactions on Algorithms (TALG) 6 (4), 1-30, 2010	533	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	445	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	443	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	417*	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	356	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	304	2005
Nearest neighbor queries in metric spaces KL Clarkson Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	291	1997
Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008	270	2008
Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003	239	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	231	1983
An algorithm for approximate closest-point queries KL Clarkson Proceedings of the tenth annual symposium on Computational geometry, 160-164, 1994	200	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	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

現在システムで処理を実行できません。しばらくしてからもう一度お試しください。

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者