パンカジ・K・アガルワル
パンカジ・クマール・アガルワル | |
|---|---|
| 教育 | クーラント研究所博士号（1989年） |
| 受賞歴 | 2002年計算機協会フェロー |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス数学 |
| 機関 | デューク大学 |
| 博士課程の指導教員 | ミカ・シャリル |
パンカジ・クマール・アガルワルは、計算幾何学および関連分野におけるアルゴリズムを研究するインドのコンピュータ科学者および数学者です。彼はデューク大学のコンピュータサイエンスおよび数学のRJRナビスコ教授であり、2004年から同大学のコンピュータサイエンス学科長を務めています。[ 1 ]彼は1989年にニューヨーク大学クーラント数学研究所でミカ・シャリルの指導の下、コンピュータサイエンスの博士号（ Ph.D.）を取得しました。[ 2 ]
本
Agarwal 氏は以下の著者または共著者です。
- 平面配置の交差と分解アルゴリズム（ケンブリッジ大学出版局、1991年、ISBN 978-0-521-40446-4）。本書の主題は、ユークリッド平面および実射影平面における直線の配置およびより一般的な曲線の配置に関するアルゴリズムと、その組合せ幾何学である。本書で扱われるトピックには、ダベンポート・シンツェル列とその配置における単一セルの複雑性への応用、配置におけるレベル、配置の一部または全体を構築するためのアルゴリズム、配置におけるレイシューティングなどが含まれる。 [ 3 ]
- ダヴェンポート・シンツェル数列とその幾何学的応用（ミカ・シャリルとの共著、ケンブリッジ大学出版局、1995年、 ISBN 978-0-521-47025-4（ ）。本書は、ダベンポート・シンツェル列、すなわち与えられたアルファベットから抽出された記号列について論じる。この列は、有限長以上の部分列は2つの記号が交互に並ぶ列ではないという性質を持つ。本書で論じられているように、これらの列とその長さの組合せ論的限界は、関数集合の下側包絡線の限界、配列における単一セル、最短経路、動的に変化する幾何学的構造など、組合せ幾何学および計算幾何学において多くの応用を持つ。[ 4 ]
- 組合せ幾何学（ヤノシュ・パッハとの共著、Wiley、1995年、ISBN 978-0-471-58890-0）。本書は、前二冊ほど専門的ではなく、二つのセクションに分かれている。第一セクションは、パッキングと被覆問題に関するもので、ミンコフスキーの定理、球面パッキング、接円による平面グラフの表現、平面セパレータ定理といったトピックが含まれている。第二セクションは、主に配置に関するものだが、極値グラフ理論、ヴァプニク・チェルヴォネンキス次元、そして不一致理論といったトピックも含まれている。[ 5 ]
賞と栄誉
アガーワル氏は2002年に計算機学会フェローに選出された。 [ 6 ]また、デューク大学バスフェロー[ 7 ]およびアルフレッド・P・スローンフェローでもある。1993年には全米若手研究者賞を受賞。RJRナビスコ教授職に就任する前は、デューク大学でアール・D・マクリーン・ジュニア教授（コンピュータサイエンス）を務めていた。[ 7 ]
参考文献
- ^ 「パンカジ・アガルワル：コンピュータサイエンス部門の新議長」デューク大学コンピュータサイエンスEニュース、 2004年9月、 2016年3月4日時点のオリジナルよりアーカイブ、 2011年1月16日閲覧。。
- ^数学系譜プロジェクトのPankaj Kumar Agarwal氏。
- ^平面配置の交差と分解アルゴリズムのレビュー、Franz Aurenhammer 著、1992 年、 MR 1118839。
- ^ Igor Rivin著『Davenport–Schinzel数列とその幾何学的応用』のレビュー、1996年、 MR 1329734。
- ^ Martin Henk著『組み合わせ幾何学のレビュー』 、1996年、 MR 1354145。
- ^ ACM Fellows Award: Pankaj K. Agarwal、ACM、2011年1月16日閲覧。
- ^ a b「Seats of Learning」、デューク大学同窓会誌、2000年5月～6月号、 28ページ。
外部リンク
- デューク大学の公式サイト
- デューク大学の学部ページ
