Loading article…
ケネス・リー・クラークソンは、計算幾何学の研究で知られるアメリカのコンピュータ科学者です。彼はIBMアルマデン研究所の研究員であり、 Discrete and Computational Geometry [1]およびJournal of Computational Geometry [2]の共同編集長です。
バイオグラフィー
クラークソンは1984年にアンドリュー・ヤオの指導の下、スタンフォード大学で博士号を取得した。[3] 2007年までベル研究所に勤務した。[4]
1998 年に彼はACM 計算幾何学シンポジウムの共同議長を務めた。
研究
最も引用されている論文はピーター・ショアとの共著で、幾何学的構造を構築するいくつかの問題に対してランダムサンプリングを使用して最適なランダム化アルゴリズムを考案しており、同じ主題に関するクラークソンの以前の単独執筆論文のフォローアップとなっている。[5] [6]この論文には、平面上の線分の集合の間のすべての交点を期待時間 で見つけるアルゴリズム 、 3次元内の点の集合の直径を期待時間 で見つけるアルゴリズム、次元ユークリッド空間内の点の凸包を期待時間 で構築するアルゴリズムが含まれている。この論文ではまた、ランダムサンプリングを使用して離散幾何学における境界を証明し、特に≤ k集合の数に厳密な境界を与えている。
クラークソンは、曲線や曲面の配置の複雑さ、[7] 最近傍探索、[8] [9] 動作計画、[10]低次元線形計画法とLP型問題[11]に関する引用数の多い論文も執筆している。
受賞と栄誉
2008年、クラークソンは「計算幾何学への貢献」によりACMフェローに任命された。 [12]
参考文献
- ^ 編集者、Discrete & Computational Geometry。2024年1月31日閲覧。
- ^ 編集チーム、Journal of Computational Geometry。2024年1月31日閲覧。
- ^ TCS 系譜、Association for Computing Machinery。
- ^ Clarkson の Bell Labs のページ(Wayback Machineで 2008-10-24 にアーカイブ) 、2009 年 1 月 15 日取得。
- ^ クラークソン、ケネス L. (1987)、「計算幾何学におけるランダムサンプリングの新しい応用」、離散および計算幾何学、2 (2): 195–222、doi : 10.1007/BF02187879、MR 0884226。
- ^ クラークソン、ケネス L.;ショア、ピーター W. (1989)、「計算幾何学におけるランダムサンプリングの応用。II」、離散および計算幾何学、4 (5): 387–421、doi : 10.1007/BF02187740、MR 1014736。
- ^ クラークソン、ケネス L.;エデルスブルンナー、ハーバート;ギバス、レオニダス J .;シャリル、ミカ;ウェルツル、エモ(1990)、「曲線と球の配置の組み合わせ複雑性境界」、離散および計算幾何学、5 (2): 99–160、doi : 10.1007/BF02187783、MR 1032370。
- ^ クラークソン、ケネス L. (1988)、「最近点クエリのランダム化アルゴリズム」、SIAM Journal on Computing、17 (4): 830–847、doi :10.1137/0217052、MR 0953296。
- ^ クラークソン、KL（1999）、"距離空間における最近傍クエリ"、離散および計算幾何学、22（1）：63–93、doi：10.1007 / PL00009449、MR 1692615。
- ^ Clarkson, K. (1987)、「最短経路動作計画のための近似アルゴリズム」、Proc. 19th ACM Symposium on Theory of Computing、pp. 56–65、doi : 10.1145/28395.28402、S2CID 12206444。
- ^ クラークソン、ケネス L. (1995)、「次元が小さい場合の線形および整数計画法のためのラスベガスアルゴリズム」、Journal of the ACM、42 (2): 488–499、doi : 10.1145/201019.201036、MR 1409744、S2CID 6953625。
- ^ 受賞の辞、ACMフェロー。
外部リンク
- IBM のクラークソンの Web ページ