エモ・ウェルツル

エモ・ウェルツル
エモ・ウェルツル
生まれる	1958年8月4日 ; リンツ
母校	グラーツ工科大学
職業	コンピュータ科学者; 数学者 ;
受賞歴	ACMフェロー（1998）; ライプニッツ賞（1995年） ;
	学歴
機関	ETHチューリッヒ（1996年～）; ベルリン自由大学（1987-1996） ;
博士課程の指導教員	ヘルマン・マウラー
博士課程の学生	ヨージェフ・ソリモシ

エメリッヒ・ヴェルツル（Emo）（1958年8月4日オーストリア・リンツ生まれ）^[1]は、計算幾何学の研究で知られるコンピュータ科学者である。彼はスイスのETHチューリッヒの理論計算機科学研究所の教授である。

バイオグラフィー

ヴェルツルは1958年8月4日オーストリアのリンツで生まれた。グラーツ工科大学で学び、 1981年に応用数学の学位を取得し、1983年にはヘルマン・マウラーの指導の下で博士号を取得した。^[1]^[2]ライデン大学で博士研究員として研究した後、1987年に28歳でベルリン自由大学の教授となり、ドイツで最年少の教授となった。^{[3] 1996年からは}チューリッヒ工科大学のコンピューターサイエンスの教授を務めている。^[1]

ウェルツルは複数のジャーナル編集委員会のメンバーであり、 1995年の計算幾何学に関するシンポジウム、2000年のオートマトン、言語、プログラミングに関する国際コロキウムのトラックの1つ、 2007年のヨーロッパアルゴリズムシンポジウムのトラックの1つでプログラム議長を務めました。 ^[1]

研究

ウェルツルの研究の多くは計算幾何学に関するものである。彼はデイヴィッド・ハウスラーとともに、 εネットやVC次元を含む計算学習理論の仕組みが、空間効率の良い範囲検索データ構造の開発などの幾何学的問題に役立つ可能性があることを示した。^[4]彼は最小円問題^[5]と低次元線形計画法のための線形時間ランダム化アルゴリズムを考案し、これら両方の問題を一般化するLP型問題の組み合わせフレームワークを開発した。 ^[6]ウェルツルと共著者による他の頻繁に引用される研究論文では、可視グラフを構築し、それを使用して平面上の障害物間の最短経路を見つけるアルゴリズムについて説明している。 ^[7]幾何学的変換と小さな摂動の組み合わせによって2つの点集合を互いにマッピングできるかどうかをテストする。^{[8]範囲クエリデータ構造に}空間充填曲線を使用する先駆者でもある。^[9]

受賞と栄誉

ヴェルツルは1995年にゴットフリート・ヴィルヘルム・ライプニッツ賞を受賞した。 ^[10] 1998年にベルリンで開催された国際数学者会議の招待講演者であった。^{[11] 1998年に}ACMフェローに選出され、^[12] 2005年にドイツ科学アカデミーレオポルディーナの会員に選出され、 ^[13] 2006年にアカデミア・エウロパエアの会員に選出され、 ^[14] 2007年にベルリン・ブランデンブルク科学人文アカデミーの会員に選出された。 ^[15]

参考文献

^ abcd 履歴書、2012年2月11日閲覧。
^ 数学系譜プロジェクトのエメリッヒ（エモ）ウェルツル。
^ “Zusammenhalt und Gründergeist: Ein Rückblick auf drei Jahrzehnte wechselvolle Institutsgeschichte”. www.fu-berlin.de (ドイツ語)。 2016-06-10 。2018年2月10日に取得。
^ ハウスラー、デイビッド、ウェルツル、エモ (1987)、「ε-ネットとシンプレックス範囲クエリ」、離散および計算幾何学、2 (2): 127–151、doi : 10.1007/BF02187876、MR 0884223。
^ Welzl, Emo (1991)、「最小の囲みディスク（ボールと楕円体）」、Maurer, H. (ed.)、New Results and New Trends in Computer Science (PDF)、Lecture Notes in Computer Science、vol. 555、Springer-Verlag、pp. 359–370、doi :10.1007/BFb0038202、ISBN 978-3-540-54869-0。
^ マトウシェク、イジー;シャリル, ミシャ; Welzl、Emo (1996)、「線形計画法のサブ指数関数境界」(PDF)、Algorithmica、16 (4–5): 498–516、doi :10.1007/BF01940877、S2CID 877032。
^ Welzl, Emo (1985)、「 n線分の可視性グラフをO( n ² ) 時間で構築する」、Information Processing Letters、20 (4): 167–171、doi :10.1016/0020-0190(85)90044-4、MR 0801812。
^ Alt, Helmut ; Mehlhorn, Kurt ; Wagener, Hubert ; Welzl, Emo (1988)、「幾何学的オブジェクトの合同性、類似性、対称性」、Discrete and Computational Geometry、3 (3): 237–256、doi : 10.1007/BF02187910、MR 0937285。
^ 浅野哲夫、ランジャン・デシュ、ルース・トーマス、ウェルツル・エモ、ウィドマイヤー・ピーター（1997）「空間充填曲線と幾何学的データ構造の設計におけるその利用」、理論計算機科学、181（1）：3–15、doi：10.1016/S0304-3975（96）00259-9、MR 1463526。
^ 1988年以降のライプニッツ賞受賞者 Archived 2009-02-13 at the Wayback Machine、Free University of Berlin、2012-02-11取得。
^ Andrzejak, Artur; Welzl, Emo (1998). 「Halving point sets」. Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III . pp. 471–478.
^ ACMフェロー賞の引用、2012年2月11日取得。
^ 会員プロフィール、ドイツ科学アカデミーレオポルディーナ、2012年2月11日閲覧。
^ メンバープロフィール、Academia Europaea、2012年2月11日閲覧。
^ メンバープロフィール^{[ permanent dead link ‍ ]}、ベルリン・ブランデンブルク科学人文アカデミー、2012年2月11日閲覧。

外部リンク

ETH チューリッヒのホームページ

[cv-1] 履歴書、2012年2月11日閲覧。

[2] 数学系譜プロジェクトのエメリッヒ（エモ）ウェルツル。

[3] “Zusammenhalt und Gründergeist: Ein Rückblick auf drei Jahrzehnte wechselvolle Institutsgeschichte”. www.fu-berlin.de (ドイツ語)。 2016-06-10 。2018年2月10日に取得。

[4] ハウスラー、デイビッド、ウェルツル、エモ (1987)、「ε-ネットとシンプレックス範囲クエリ」、離散および計算幾何学、2 (2): 127–151、doi : 10.1007/BF02187876、MR 0884223。

[5] Welzl, Emo (1991)、「最小の囲みディスク（ボールと楕円体）」、Maurer, H. (ed.)、New Results and New Trends in Computer Science (PDF)、Lecture Notes in Computer Science、vol. 555、Springer-Verlag、pp. 359–370、doi :10.1007/BFb0038202、ISBN 978-3-540-54869-0。

[6] マトウシェク、イジー;シャリル, ミシャ; Welzl、Emo (1996)、「線形計画法のサブ指数関数境界」(PDF)、Algorithmica、16 (4–5): 498–516、doi :10.1007/BF01940877、S2CID 877032。

[7] ^ Welzl, Emo (1985)、「 n線分の可視性グラフをO( n ² ) 時間で構築する」、Information Processing Letters、20 (4): 167–171、doi :10.1016/0020-0190(85)90044-4、MR 0801812。

[8] Alt, Helmut ; Mehlhorn, Kurt ; Wagener, Hubert ; Welzl, Emo (1988)、「幾何学的オブジェクトの合同性、類似性、対称性」、Discrete and Computational Geometry、3 (3): 237–256、doi : 10.1007/BF02187910、MR 0937285。

[9] 浅野哲夫、ランジャン・デシュ、ルース・トーマス、ウェルツル・エモ、ウィドマイヤー・ピーター（1997）「空間充填曲線と幾何学的データ構造の設計におけるその利用」、理論計算機科学、181（1）：3–15、doi：10.1016/S0304-3975（96）00259-9、MR 1463526。

[10] 1988年以降のライプニッツ賞受賞者 Archived 2009-02-13 at the Wayback Machine、Free University of Berlin、2012-02-11取得。

[11] Andrzejak, Artur; Welzl, Emo (1998). 「Halving point sets」. Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III . pp. 471–478.

[12] ACMフェロー賞の引用、2012年2月11日取得。

[13] 会員プロフィール、ドイツ科学アカデミーレオポルディーナ、2012年2月11日閲覧。

[14] メンバープロフィール、Academia Europaea、2012年2月11日閲覧。

[15] メンバープロフィール^{[ permanent dead link ‍ ]}、ベルリン・ブランデンブルク科学人文アカデミー、2012年2月11日閲覧。