Godfried_Toussaint
Godfried Theodore Patrick Toussaint （1944 – 2019年7月）は、カナダのコンピューターサイエンティストであり、コンピューターサイエンスの教授であり、ニューヨーク大学アブダビ校（ NYUAD）のコンピューターサイエンスプログラムの責任者でした。彼はカナダの計算幾何学の父であると考えられています。彼は、計算幾何学、離散幾何学、およびそれらのアプリケーションのさまざまな側面について研究しました：パターン認識（k最近傍アルゴリズム、クラスター分析）、動作計画、視覚化（コンピューターグラフィックス）、結び目理論（スタックされたアンノット問題）、リンケージ（機械的）再構成、アートギャラリー問題、ポリゴン三角分割、最大の空の円問題、単峰性（単峰性関数）など。その他の関心事には、曲がりくねった（芸術）、コンパスと直定規の構築、インスタンスベースの学習、音楽情報検索、および計算音楽理論が含まれていました。
ゴッドフリードトゥサン
彼は、計算幾何学に関する年次ACMシンポジウム、および計算幾何学に関する年次カナダ会議の共同創設者でした。
Selim Aklと共に、彼は平面点集合の凸包を構築するための効率的な「 Akl–Toussaintアルゴリズム」の著者であり同名の人物でした。このアルゴリズムは、入力のサイズに線形の期待値を持つ計算の複雑さを示します。 1980年に、彼は相対近傍グラフ（RNG）をパターン認識と機械学習の分野に導入し、最小全域木が含まれていることを示し、ドロネー三角形分割のサブグラフでした。他の3つのよく知られている近接グラフは、最も近い隣接グラフ、Urquhartグラフ、およびGabrielグラフです。1つ目は最小全域木に含まれ、UrquhartグラフにはRNGが含まれ、Delaunay三角形分割に含まれます。これらのグラフはすべて一緒にネストされているため、Toussaint階層と呼ばれます。
コンテンツ
1 バイオグラフィー
2 音楽の数学的研究
3 賞
4 本と本の章
5 参考文献
バイオグラフィー
Toussaintは1944年にベルギーで生まれました 。 1968年にタルサ大学を卒業した後、ブリティッシュ・コロンビア大学で大学院を卒業し、博士号を取得しました。彼の論文、統計的パターン認識における特徴評価基準と文脈解読アルゴリズムは、ロバートW.ドナルドソンによって監督されました。
彼は1972年にマギル大学の学部に加わり、2007年にそこで名誉教授になりました。マギルを退職した後、彼はコンピューターサイエンスの教授になり、ニューヨーク大学アブダビ校のコンピューターサイエンス学部長になりました。
彼は2019年7月に東京で亡くなりました 。彼は東京にいて、国際地図学協会の視覚委員会が招集した「地理視覚化における設計と計算」というタイトルの特別セッションで、「バイナリデジタルパターンの鏡面対称性と均質性の尺度としてのレーベンシュタイン距離」に関する作品を発表しました。 2019年国際地図学会議での分析。
音楽の数学的研究
彼はハーバード大学の音楽学部で1年間、音楽認知の分野である音楽の類似性に関する研究を行っていました。2005年からは、マギル大学シューリック音楽学校の音楽メディアとテクノロジーの学際的研究センターの研究者でもありました。彼は、一般的に象徴的に表現された音楽、特にリズムの分析に、計算幾何学的および離散数学の方法を適用しました。2004年に彼は、2つの数値の最大公約数を計算するためのユークリッドのアルゴリズムが、世界で最も重要な伝統的なリズムのほとんどすべてを暗黙的に生成することを発見しました。フラメンコ音楽のルーツをたどるための数学的方法の彼の応用は、2つのカナダのテレビ番組の焦点でした。
賞
2018年、彼はカナダコンピュータサイエンス協会から生涯功労賞を受賞しました。1978年に彼はパターン認識協会の年間最優秀論文賞を受賞しました。1985年に彼はカナダ芸術評議会から2年間のイザークウォルトンキラム シニアリサーチフェローシップを授与されました。1988年に彼はブリティッシュコロンビアアドバンストシステムインスティテュートからアドバンストシステムインスティテュートフェローシップを受け取りました。1995年に、彼はオーストラリアのニューカッスル大学から副学長の研究ベストプラクティスフェローシップを授与されました。1996年に、彼は「計算幾何学の研究と教育への卓越した貢献」により、カナダ画像処理およびパターン認識協会のサービス賞を受賞しました。2001年5月、彼はマギル大学での大学院の監督と教育の卓越性に対してデビッドトムソン賞を受賞しました。 2009年、彼はハーバード大学のラドクリフ高等研究所からラドクリフフェローシップを獲得し、世界の音楽リズムの系統発生に関する研究プロジェクトを実施しました。
本と本の章
GT Toussaint、The Geometry of Musical Rhythm、Chapman and Hall / CRC、2013年1月。
GT Toussaint、計算幾何学、編集者、North-Holland Publishing Company、アムステルダム、1985年。
GT Toussaint、Computational Morphology、編集者、North-Holland Publishing Company、アムステルダム、1988年。
ED Demaine、B。Gassend、J。O’Rourke、およびGT Toussaint、「すべてのポリゴンは有限に反転します…そうですか？」Discrete and Computational Geometry：20 Years Later、JE Goodman、J。Pach、およびR. Pollack、編集者、Contemporary Mathematics、Vol。453、2008、pp。231–255。
J. O’Rourke and GT Toussaint、 “Pattern Recognition”、Handbook of Discrete and Computational Geometry、Eds。、JE Goodman and J. O’Rourke、Chapman＆Hall / CRC、New York、2004、pp。 1135〜1162。
M.SossとGTToussaint、「3Dでの多角形の凸化：調査」、「物理的な結び目：R3での幾何学的オブジェクトの結び目、リンク、および折り畳み」 、AMSの物理的な結び目、リンク、および結び目の解除に関する特別セッション、Eds。JA Calvo、K。Millett、およびE. Rawdon、American Mathematical Society、ContemporaryMathematicsVol。304、2002、pp。269–285。
GT Toussaint、「エルデシュ・ナギーの定理のロボット工学、高分子物理学、分子生物学への応用」 、AñoMundial de la Matematica、Secciónde Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales、Universidad Politecnica de Madrid、2002年、195〜195ページ198。
J. O’Rourke and GT Toussaint、 “Pattern Recognition”、Handbook of Discrete and Computational Geometry、Eds。、JE Goodman and J. O’Rourke、CRC Press、New York、1997、pp。797–813 。
GT Toussaint、「計算幾何学とコンピュータービジョン」、Vision Geometry、Contemporary Mathematics、第119巻、RA Melter、A。RozenfeldおよびP. Bhattacharya、編集者、American Mathematical Society、1991年、213〜224ページ。
GT Toussaint、「グラフ理論の主要なスケッチ」、Computational Morphology、GT Toussaint編、North-Holland、1988年、229〜260ページ。
GT Toussaint、「集合の移動可能な分離可能性」、計算幾何学、GT Toussaint編、North-Holland Publishing Co.、1985年、335〜375ページ。
参考文献
^ ニューヨーク大学アブダビ校
^ G.Toussaintプロファイル 2011年5月23日マギル大学のウェイバックマシンで
^ SelimG.AklおよびGodfriedT.Toussaint、「高速凸包アルゴリズム」、情報処理レター、Vol。7、1978年8月、pp.219-222。
^ A. Adamatzky、「physarum polycephalumによる近接グラフの作成：マラリア原虫はToussaint階層に従いますか？」、 Parallel Processing Letters、Vol。19、No。1、2009、pp.105-127。
^ 米国議会図書館のカタログエントリからの生年月日、2019-03-27を取得
^ “Godfried Toussaint”、注目の著者、CRC Press 、2019-03-27を取得
^ 伝記、マギル大学、2019-03-27を取得
^ 数学系図プロジェクトでのゴッドフリードトゥーサン
^ Bose、Jit（2019年7月19日）、「Godfried Toussaint」、compgeom-メーリングリストを発表
^ ゴッドフリード・トゥーサンの死を悼む、2019年7月22日、2019年7月30日検索
^ 東京の2019ICCでのビジュアル分析活動に関する委員会、 2019年6月13日、2019-07-30を取得
^ GT Toussaint、「ユークリッドの互除法は伝統的な音楽のリズムを生成する」、 Proceedings of BRIDGES：Mathematical Connections in Art、Music、and Science、Banff、Alberta、Canada、2005年7月31日から8月3日、47〜56ページ。
^ 「フラメンコフォレンジック」、 McGill Reporter、2006年1月26日。
^ G.Toussaintホームページ
^ ハーバードガゼット