Loading article…
ジョン・ベントレー | |
|---|---|
 | |
| 生まれる | ジョン・ルイス・ベントレー 1953年2月20日 ロングビーチ、カリフォルニア州、[1]米国 |
| 母校 | ノースカロライナ大学チャペルヒル校 スタンフォード大学 |
| タイトル | コンピュータ科学者 |
| 科学者としてのキャリア | |
| 機関 | アバイア |
| 論文 | 多次元空間における最近点問題に対する分割統治アルゴリズム (1976) |
| 博士課程の指導教員 | ドナルド・フォード・スタナット |
| 博士課程の学生 | |
ジョン・ルイス・ベントレー（1953年2月20日生まれ）は、コンピュータプログラミング、アルゴリズム、データ構造の研究への貢献で知られる アメリカのコンピュータ科学者です。
教育
ベントレーは1974年にスタンフォード大学で数理科学の学士号を取得しました。このとき、彼は最も引用されている研究であるヒューリスティックベースの分割アルゴリズムkdツリーを開発し、1975年に発表しました。[2]
彼は1976年にノースカロライナ大学チャペルヒル校で修士号と博士号を取得しました。学生時代には、ゼロックスパロアルト研究所とスタンフォード線形加速器センターでインターンシップも行いました。[1]
キャリア
博士号を取得後、カーネギーメロン大学でコンピュータサイエンスと数学の助教授として6年間プログラミングとコンピュータアーキテクチャを教えた。[1] CMUでは、ブライアン・リード、ジョン・オースターハウト、ジェフ・エッピンガー、ジョシュア・ブロック、ジェームズ・ゴスリング らが教え子であり、チャールズ・レイザーソンの指導教官の一人でもあった。[3] 1982年にWriting efficient programs を出版した。 [4]
1982年、[5]ベントレーはベル研究所のコンピュータサイエンス研究センターに移り、技術スタッフの特別会員となった。この間、彼は様々な言語を開発し、アルゴリズムの研究を続け、通信システム用の様々なソフトウェアや製品を開発しました。[6]彼はダグ・マキロイと共同で最適化されたクイックソートアルゴリズムを 考案しました。[7]
彼は2001年にベル研究所を離れ、2013年までアバイア・ラボ・リサーチに勤務した。この期間に彼はエンタープライズ通信システムの開発に携わった。[5]
彼は、クレーの測度問題の2次元の場合の最適解を発見した。それは、 n 個の長方形の集合が与えられたとき、それらの和集合の面積を求めるという問題である。彼とトーマス・オットマンは、線分の集合の中で交差するすべてのペアを見つける 効率的なアルゴリズムであるベントレー・オットマンアルゴリズムを発明した。
彼はCommunications of the ACM誌に「プログラミングパールズ」というコラムを執筆し、後に1986年と1988年にその記事を同名の2冊の本にまとめた。[8] [9]
ベントレーは2004 年にDr. Dobb's Excellence in Programming 賞を受賞しました。
私生活
彼はアメリカ北東部の4,000フィートの山を100以上登頂した登山家です。 [6]
文献
- Programming Pearls、1986年。第2版は2016年に出版され、ISBN 0-201-65788-0となっている。[8]
- More Programming Pearls: Confessions of a Coder、Prentice-Hall、1988年、ISBN 0-201-11889-0。[9]
- 効率的なプログラムを書く、Prentice-Hall、1982年、ISBN 0-13-970244-X。[4]
- 多次元空間における最近点問題に対する分割統治アルゴリズム、博士論文。[10]
参考文献
- ^ abc 伝記、Bentley, JL; Ottmann, TA (1979)、「幾何学的交差の報告とカウントのアルゴリズム」(PDF)、IEEE Transactions on Computers、C-28 (9): 643–647、doi :10.1109/TC.1979.1675432、S2CID 1618521、2017年9月22日時点のオリジナルよりアーカイブ。
- ^ Jon Louis BentleyのGoogle Scholarプロフィールを参照。最終アクセスは2024年2月14日。
- ^ 数学系譜プロジェクトのジョン・ルイス・ベントレー
- ^ ab Writing efficient programs、オンライン版はarchive.orgで公開されており、最終アクセスは2024年2月14日。
- ^ ab CSE Colloquim、Jon Bentley、cse.uconn.edu からの速報、最終アクセス日 2024 年 2 月 14 日。
- ^ ab Jon Bentley、経歴はlehigh.eduに掲載、最終アクセス日2024年2月14日。
- ^ Jon L. Bentley、M. Douglas McIlroy (1993 年 11 月)。「ソート関数のエンジニアリング」。ソフトウェア - 実践と経験。23 ( 11 )。
- ^ ab Programming Pearls（第2版）、archive.orgのオンライン版、最終アクセス日2024年2月14日。
- ^ ab More programming pearls: Confessions of a coder、オンライン版は archive.org で公開、最終アクセス日 2024 年 2 月 14 日。
- ^ Bentley, Jon L. (1976). 多次元空間における最近点問題に対する分割統治アルゴリズム。