Loading article…
デビッド・エップスタイン | |
|---|---|
 2005年9月、アイルランドのリムリックで開催された第13回国際グラフ描画シンポジウムでエップスタインが講演した。 | |
| 生まれる | デビッド・アーサー・エップスタイン 1963年（60～61歳）[2] ウィンザー、イギリス |
| 市民権 | アメリカ合衆国 |
| 母校 | |
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | カリフォルニア大学アーバイン校[1] |
| 論文 | 凹型および凸型のギャップコストを考慮したシーケンス解析のための効率的なアルゴリズム (1989) |
| 博士課程の指導教員 | ズヴィ・ガリル |
| Webサイト | 11011110.github.io/ブログ |
デイビッド・アーサー・エップスタイン（1963年生まれ）は、アメリカのコンピュータ科学者、数学者。カリフォルニア大学アーバイン校のコンピュータサイエンスの名誉教授。[1] [3]計算幾何学、グラフアルゴリズム、娯楽数学の研究で知られる。2011年にACMフェローに任命された。[4]
バイオグラフィー
エップスタインは1963年にイギリスのウィンザーで生まれ、1984年にスタンフォード大学で数学の学士号を取得し、その後コロンビア大学でコンピュータサイエンスの修士号（1985年）と博士号（1989年）を取得した後、ゼロックス社のパロアルト研究所で博士研究員を務めた。[5] 1990年にカリフォルニア大学アーバイン校の教員となり、2002年から2005年まで同校のコンピュータサイエンス学部の共同学部長を務めた。 [6] 2014年に学長教授に任命された。[7] 2017年10月、エップスタインはアメリカ科学振興協会のフェローに選出された396人のメンバーの1人となった。[8]
エップスタインはアマチュアのデジタル写真家であり、 20万回以上の編集を行ったWikipediaの編集者および管理者でもある。[1] [9] [10]
研究分野
コンピュータサイエンスの分野では、エプスタインの研究には、最小全域木、最短経路、動的グラフデータ構造、グラフカラーリング、グラフ描画、幾何 最適化などが含まれています。また、エンジニアリング設計で使用される有限要素メッシュや、ロバストな多変量ノンパラメトリック統計などの計算統計などの応用分野でも論文を発表しています。
エップスタインは、2001年にACM計算幾何学シンポジウムの理論トラックのプログラム議長、2002年にACM-SIAM離散アルゴリズムシンポジウムのプログラム議長、 2009年に国際グラフ描画シンポジウムの共同議長を務めた。[11]
主な出版物
- Eppstein, David (1998). 「k 最短経路の探索」(PDF) . SIAM Journal on Computing . 28 (2): 652–673. doi :10.1137/S0097539795290477.
- Eppstein, D.; Galil, Z .; Italiano, GF ; Nissenzweig, A. (1997). 「スパース化 - 動的グラフアルゴリズムを高速化する手法」Journal of the ACM . 44 (5): 669–696. doi : 10.1145/265910.265914 .
- Amenta, N.; Bern, M.; Eppstein, D. (1998). 「地殻とβスケルトン: 組み合わせ曲線の再構築」(PDF) .グラフィカルモデルと画像処理. 60 (2): 125–135. doi :10.1006/gmip.1998.0465. S2CID 6301659. 2009-12-17 に オリジナル(PDF)からアーカイブ。
- Bern, Marshall; Eppstein, David (1992). 「メッシュ生成と最適三角測量」(PDF) .技術レポート CSL-92-1 . Xerox PARC: 1–78.Du, D.-Z.、Hwang, FK 編 (1995) に再掲載。ユークリッド幾何学におけるコンピューティング。コンピューティングに関する講義ノートシリーズ。第 4 巻。World Scientific。pp. 47–123。doi :10.1142/9789812831699_0003。ISBN 978-981-02-1876-8。
書籍
- エップスタイン、D.ファルマーニュ、J.-Cl. ;オフチニコフ、S. (2008)。メディア理論: 学際的な応用数学。スプリンガー・フェルラーク。土井：10.1007/978-3-540-71697-6。ISBN 978-3-642-09083-7。
- エップスタイン、D. (2018)。離散幾何学における禁制の構成。ケンブリッジ大学出版局。doi : 10.1017 / 9781108539180。ISBN 978-1-108-43913-8。
参照
参考文献
- ^ abc Hines, Michael (2001年9月1日). 「完璧なプリントは可能」 . Business. Daily Press . バージニア州ハンプトン. p. G1, G7. 2019年6月14日時点のオリジナルよりアーカイブ。 2019年9月9日閲覧– Newspapers.com経由。
Eppsteinはカリフォルニア大学アーバイン校のコンピューターサイエンス教授であり、アマチュアデジタル写真家のオンライン掲示板rec.photo.digitalのメンバーです。
- ^ Eppstein, David. 「11011110 – ユーザープロフィール」。livejournal.com 。 2012年6月30日時点のオリジナルよりアーカイブ。2016年11月1日閲覧。
- ^ “Distinguished Professors – UCI”. 2020年9月16日時点のオリジナルよりアーカイブ。2020年7月26日閲覧。
- ^ “ACMフェロー一覧”. 2016年12月1日時点のオリジナルよりアーカイブ。2019年9月9日閲覧。
- ^ 「寄稿者」。IEEE Transactions on Information Theory。47 ( 6): 2667–2677。2000年9月。doi :10.1109/TIT.2001.945287。2021年10月28日時点のオリジナルよりアーカイブ。 2021年1月11日閲覧。
- ^ 「David Eppsteinのオンライン履歴書」(PDF) 。 2012年1月27日時点のオリジナルよりアーカイブ(PDF) 。 2008年4月9日閲覧。
- ^ 「UCI Chancellor's Professors」。2002年11月15日時点のオリジナルよりアーカイブ。2014年8月18日閲覧。
- ^ アメリカ科学振興協会 (2017). 「AAAS評議会が承認した2017年度AAASフェロー」. Science . 358 (6366): 1011–1014. Bibcode :2017Sci...358.1011.. doi : 10.1126/science.358.6366.1011 .
- ^ 「Wikipedia:編集数によるウィキペディアンのリスト」、Wikipedia、2023-02-10、2023-02-16取得
- ^ 「User:David Eppstein」、Wikipedia、2023-01-20、2023-01-27にオリジナルからアーカイブ、2023-02-16に取得
- ^ “Graph Drawing 2009”. facweb.cs.depaul.edu . 2020年2月24日時点のオリジナルよりアーカイブ。2020年5月7日閲覧。
外部リンク
ウィキメディア・コモンズには、デイビッド・エップスタインに関連するメディアがあります。
- カリフォルニア大学アーバイン校のデイビッド・エップスタインのプロフィール
- DBLP参考文献サーバーの David Eppstein
- Google Scholarにインデックスされた David Eppstein の出版物