Loading article…
ライムント・G・ザイデルは、ドイツとオーストリアの理論計算機科学者であり、計算幾何学の専門家です。
ザイデルはオーストリアのグラーツに生まれ、グラーツ工科大学でヘルマン・マウラーに師事した。[1] 1981年にブリティッシュコロンビア大学でデイビッド・G・カークパトリックの指導の下、理学修士号を取得。[2] 1987年にコーネル大学でジョン・ギルバートの指導の下、博士号を取得。[3]カリフォルニア大学バークレー校で教鞭を執った後、1994年にザールラント大学に移った。[4] 1997年、クリストフ・M・ホフマンとともに計算幾何学シンポジウムのプログラム委員長を務めた。2014年、ラインハルト・ヴィルヘルムの後任としてライプニッツ情報科学センター（LZI）の科学ディレクターに就任。[5]
ザイデルはランダム化アルゴリズムの逆解析を発明し、それを用いて次元制限の問題に対して線形時間で実行される単純な線形計画アルゴリズムを解析した。 [6] 1989年に彼は学生のセシリア・R・アラゴンとともにtreap データ構造を考案した。[7] [8]また、2次元凸包を計算するカークパトリック・ザイデルアルゴリズムでも知られている。[9]
参考文献
- ^ プロフィールは、2007 年グラーツ工科大学で開催されたコンピュータ サイエンスの重要な進歩に関する会議のプログラムとして、Wayback Machineに 2007 年 10 月 30 日にアーカイブされました。
- ^ Seidel, Raimund (1981).偶数次元の点集合に最適な凸包アルゴリズム(理学修士).ブリティッシュコロンビア大学. OCLC 606375013.
- ^ 数学系譜プロジェクトの Raimund G. Seidel 氏。
- ^ ザールラント大学マルチモーダルコンピューティングおよびインタラクションクラスターのプロフィール。
- ^ 国際的に有名な情報科学センターが新しい科学ディレクターを任命、Schloss Dagstuhl、2014年3月30日、2014年5月6日閲覧。
- ^ Seidel, R. (1991)、「小次元線形計画法と凸包の簡単な作成」、離散および計算幾何学、6 (1): 423–434、doi : 10.1007/BF02574699。
- ^ アラゴン、セシリア R.、ザイデル、ライムンド (1989)、「ランダム検索ツリー」、Proc. 30th Symp. Foundations of Computer Science (FOCS 1989)、ワシントン DC: IEEE Computer Society Press、pp. 540–545、doi :10.1109/SFCS.1989.63531、ISBN 978-0-8186-1982-3、S2CID 47386481
- ^ ザイデル、ライムンド、アラゴン、セシリア R. (1996)、「ランダム化検索ツリー」、アルゴリズミカ、16 (4/5): 464–497、doi :10.1007/s004539900061 。
- ^ カークパトリック、デビッド・G.; ザイデル、ライムンド（1986）、「究極の平面凸包アルゴリズム」、SIAMジャーナルオンコンピューティング、15（1）：287–299、doi：10.1137 / 0215021、hdl：1813 / 6417。
外部リンク
- DBLP書誌サーバーの Raimund Seidel