ヘルムート・アルト

ヘルムート・アルト（1950年生まれ）は、グラフアルゴリズムと計算幾何学を研究するドイツのコンピュータ科学者である。彼は、図形間のフレシェ距離を効率的に計算する方法を含む、幾何学的図形のマッチングに関する研究で知られている。また、計算幾何学を指すのにドイツ語の「Algorithmische Geometrie」[アルゴリズム幾何学]を初めて使用した人物でもある。^[1]彼はベルリン自由大学のコンピュータサイエンスの教授である。^[2]

アルトは1950年にザールラント州のヴォルファースヴァイラー（後にノーフェルデンに編入された）で生まれた。^[1]彼はザールラント大学でクルト・メルホルンの弟子となり、1976年に文脈自由言語の解析アルゴリズムに関する博士号を取得した。^[3]

ベルリン自由大学では、オトフリート・チョン（1992年）、ヨハネス・ブロマー（1993年）、クリスティアン・クナウアー（2002年）、カロラ・ウェンク（ 2002年）、マイケ・ブチン（2007年）^など、多くの優秀な学生の博士課程の指導教官を務めた[1] 。^[3]

ベルリン自由大学は2015年にアルトの65歳の誕生日を記念してシンポジウムを開催した。^{[4]アルトとギュンター・ローテを記念した別のシンポジウムは、2022年にベルリン自由大学で、毎年開催される}国際計算幾何学シンポジウムと併せて開催された。^[1]同じ国際計算幾何学シンポジウムで、アルトがマイケル・ゴダウと共同で行った、フレシェ距離を使用して形状の類似性を測定する研究（1992年のシンポジウムで発表され、1995年の学術論文に掲載された）は、SoCG Test of Time賞を受賞した。^[5]

• 計算離散数学：上級講義（Springer、LNCS 2122、2001）
• 効率的なアルゴリズム: クルト・メルホルン氏の 60 歳の誕生日を記念したエッセイ(スザンヌ・アルバース、ステファン・ネーハー共著、Springer、LNCS 5760、2009 年)
• Algorithms Unplugged (B. Vöcking、M. Dietzfelbinger、R. Reischuk、C. Scheideler、H. Vollmer、D. Wagner共著、Springer、2011)

• Alt, H.; Blum, N.; Mehlhorn, K .; Paul, M. (1991)、「時間内での二部グラフの最大カーディナリティマッチングの計算」、Information Processing Letters、37 (4): 237– 240、doi :10.1016/0020-0190(91)90195-N、MR  1095712${\textstyle O(n^{1.5}{\sqrt {m/\log n}})}$
• Alt, Helmut; Behrends, Bernd; Blömer, Johannes (1995)、「多角形の近似マッチング」、Annals of Mathematics and Artificial Intelligence、13 ( 3–4 ): 251– 265、doi :10.1007/BF01530830、MR  1335736、S2CID  16275664
• Alt, Helmut; Godau, Michael (1995)、「2つの多角形曲線間のフレシェ距離の計算」、International Journal of Computational Geometry and Applications、5 ( 1–2 ): 75–91、doi :10.1142/S0218195995000064、MR  1331177
• Alt, Helmut; Mehlhorn, Kurt ; Wagener, Hubert; Welzl, Emo (1988)、「幾何学的オブジェクトの合同性、類似性、対称性」、Discrete & Computational Geometry、3 (3): 237– 256、doi : 10.1007/BF02187910、MR  0937285
• Alt, Helmut; Efrat, Alon; Rote, Günter; Wenk, Carola (2003)、「平面マップのマッチング」、Journal of Algorithms、49 (2): 262– 283、doi :10.1016/S0196-6774(03)00085-3、MR  2014509、S2CID  3998112

• Google Scholarにインデックスされた Helmut Alt の出版物