Godfried Toussaint - Godfried Toussaint

Godfried Toussaint

Godfried Theodore Patrick Toussaint (1944 - Juli 2019) war ein kanadischer Informatiker, Professor für Informatik und Leiter des Informatikprogramms an der New Yorker Universität Abu Dhabi (NYUAD) in Abu Dhabi , Vereinigte Arabische Emirate. Er gilt als Vater der Computergeometrie in Kanada. Er forschte zu verschiedenen Aspekten der rechnerischen Geometrie , der diskreten Geometrie und ihrer Anwendungen: Mustererkennung ( k-Nächster-Nachbarn-Algorithmus , Clusteranalyse ), Bewegungsplanung , Visualisierung (Computergrafik) , Knotentheorie ( Problem mit festgefahrenen Knoten ), Verknüpfung (mechanisch) ) Rekonfiguration, das Problem der Kunstgalerie , Polygon-Triangulation , das größte Problem mit leeren Kreisen , Unimodalität ( unimodale Funktion ) und andere. Weitere Interessen waren Mäander (Kunst) , Kompass- und Linealkonstruktionen , instanzbasiertes Lernen , Abrufen von Musikinformationen und rechnergestützte Musiktheorie .

Er war Mitbegründer des jährlichen ACM-Symposiums für Computergeometrie und der jährlichen kanadischen Konferenz für Computergeometrie.

Zusammen mit Selim Akl war er Autor und Namensgeber des effizienten " Akl-Toussaint-Algorithmus " für die Konstruktion der konvexen Hülle einer planaren Punktmenge. Dieser Algorithmus weist eine rechnerische Komplexität auf, wobei der erwartete Wert in der Größe der Eingabe linear ist. 1980 führte er den relativen Nachbarschaftsgraphen (RNG) in die Bereiche Mustererkennung und maschinelles Lernen ein und zeigte, dass er den minimalen Spannbaum enthielt und ein Teilgraph der Delaunay-Triangulation war . Drei weitere bekannte Näherungsgraphen sind der nächste Nachbargraph , der Urquhart-Graph und der Gabriel-Graph . Der erste ist im minimalen Spannbaum enthalten, und der Urquhart-Graph enthält das RNG und ist in der Delaunay-Triangulation enthalten. Da alle diese Diagramme miteinander verschachtelt sind, werden sie als Toussaint-Hierarchie bezeichnet .

Biografie

Toussaint wurde 1944 in Belgien geboren. Nach seinem Abschluss an der University of Tulsa im Jahr 1968 studierte er an der University of British Columbia und promovierte dort. Dort im Jahr 1972. Seine Dissertation, Feature Evaluation Criteria und Contextual Decoding Algorithms in Statistical Pattern Recognition , wurde von Robert W. Donaldson betreut.

Er trat 1972 in die Fakultät der McGill University ein und wurde dort 2007 emeritierter Professor . Nach seinem Rücktritt von McGill wurde er Professor für Informatik und Leiter des Fachbereichs Informatik an der New York University Abu Dhabi .

Er starb im Juli 2019 in Tokio, Japan. Er war in Tokio, um seine Arbeit über "Die Levenshtein-Distanz als Maß für Spiegelsymmetrie und Homogenität für binäre digitale Muster" in einer Sondersitzung mit dem Titel "Design & Computation in Geovisualization" vorzustellen, die von der International Cartographic Association Commission on Visual Analytics auf der 2019 Internationale Kartografische Konferenz.

Mathematische Forschung in der Musik

Er verbrachte ein Jahr in der Musikabteilung der Harvard University und forschte über musikalische Ähnlichkeit , einen Zweig der Musikkognition . Ab 2005 war er außerdem Forscher am Zentrum für interdisziplinäre Forschung in Musikmedien und -technologie an der Schulich School of Music der McGill University . Er wandte rechnergestützte geometrische und diskrete mathematische Methoden zur Analyse symbolisch dargestellter Musik im Allgemeinen und Rhythmus im Besonderen an. 2004 entdeckte er, dass der euklidische Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier Zahlen implizit fast alle wichtigen traditionellen Rhythmen der Welt erzeugt. Seine Anwendung mathematischer Methoden zur Verfolgung der Wurzeln der Flamenco-Musik stand im Mittelpunkt zweier kanadischer Fernsehprogramme.

Auszeichnungen

2018 wurde er von der Canadian Association of Computer Science mit einem Lifetime Achievement Award ausgezeichnet. Im Jahr 1978 war er der Empfänger der Mustererkennung Society ‚s Best Paper of the Year Award . 1985 erhielt er vom Canada Council for the Arts ein zweijähriges Izaak Walton Killam Senior Research Fellowship . 1988 erhielt er ein Stipendium des Advanced Systems Institute vom British Columbia Advanced Systems Institute. 1995 erhielt er das Best-Practice-Stipendium des Vizekanzlers für Forschung an der Universität von Newcastle in Australien. Im Jahr 1996 gewann er die kanadische Bildverarbeitung und Mustererkennung Society ‚s Service Award für seinen‚herausragenden Beitrag zur Forschung und Lehre in Computational Geometry‘ . Im Mai 2001 wurde er mit dem David Thomson Award für herausragende Leistungen in der Betreuung und Lehre von Absolventen an der McGill University ausgezeichnet. 2009 gewann er ein Radcliffe-Stipendium des Radcliffe Institute for Advanced Study an der Harvard University , um ein Forschungsprojekt zur Phylogenetik der musikalischen Rhythmen der Welt durchzuführen .

Bücher und Buchkapitel

• GT Toussaint, Die Geometrie des musikalischen Rhythmus , Chapman und Hall / CRC, Januar 2013.
• GT Toussaint, Computational Geometry , Herausgeber, North-Holland Publishing Company, Amsterdam, 1985.
• GT Toussaint, Computational Morphology , Herausgeber, North-Holland Publishing Company, Amsterdam, 1988.
• ED Demaine , B. Gassend, J. O'Rourke und GT Toussaint: "Alle Polygone drehen sich endlich ... richtig?" Umfragen zur diskreten und rechnergestützten Geometrie: Zwanzig Jahre später , JE Goodman , J. Pach und R. Pollack, Herausgeber, in Contemporary Mathematics, Vol. 3, No. 453, 2008, S. 231–255.
• J. O'Rourke und GT Toussaint, "Pattern Recognition", Kapitel 51 im Handbuch für diskrete und rechnergestützte Geometrie , Hrsg., JE Goodman und J. O'Rourke, Chapman & Hall / CRC, New York, 2004, pp. 1135–1162.
• M. Soss und GT Toussaint, "Konvexisieren von Polygonen in 3D: eine Vermessung", in Physikalische Knoten: Verknoten, Verknüpfen und Falten geometrischer Objekte in R3 , AMS-Sondersitzung zum physischen Verknoten, Verknüpfen und Entknoten, Hrsg. JA Calvo, K. Millett und E. Rawdon, Amerikanische Mathematische Gesellschaft, Contemporary Mathematics Vol. 304, 2002, S. 269–285.
• GT Toussaint, "Anwendungen des Erdős-Nagy-Theorems auf Robotik, Polymerphysik und Molekularbiologie", Año Mundial de la Matematica , Sección de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Universidad Politecnica de Madrid, 2002, S. 195– 198.
• J. O'Rourke und GT Toussaint, "Pattern Recognition", Kapitel 43 im Handbuch für diskrete und rechnergestützte Geometrie , Hrsg., JE Goodman und J. O'Rourke, CRC Press, New York, 1997, S. 797–813 .
• GT Toussaint, "Computational Geometry and Computer Vision", in Vision Geometry, Contemporary Mathematics , Band 119, RA Melter, A. Rozenfeld und P. Bhattacharya, Herausgeber, American Mathematical Society, 1991, S. 213–224.
• GT Toussaint, "Eine graphentheoretische Primärskizze ", in Computational Morphology , GT Toussaint, Hrsg., Nordholland, 1988, S. 229–260.
• GT Toussaint, "Bewegliche Trennbarkeit von Mengen", in Computational Geometry , GT Toussaint, Hrsg., North-Holland Publishing Co., 1985, S. 335–375.

Verweise