Godfried Toussaint – Wikipedia

Posted on by
before-content-x4

Godfried Theodore Patrick Toussaint (1944 – Juli 2019) war ein kanadischer Informatiker, Professor für Informatik und Leiter des Informatikprogramms an der New York University Abu Dhabi (NYUAD).[1] in Abu Dhabi, Vereinigte Arabische Emirate. Er gilt als Vater der Computergeometrie in Kanada. Er forschte zu verschiedenen Aspekten der Computergeometrie, der diskreten Geometrie und ihrer Anwendungen: Mustererkennung (k-Nächster-Nachbarn-Algorithmus, Clusteranalyse), Bewegungsplanung, Visualisierung (Computergrafik), Knotentheorie (festgefahrenes Unknot-Problem), 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.[2]

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.[3] 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.[4]

Mathematische Forschung in der Musik[edit]

Kürzlich verbrachte er ein Jahr in der Musikabteilung der Harvard University und forschte über musikalische Ähnlichkeit, einen Zweig der Musikkognition. Seit 2005 ist er außerdem Forscher im Zentrum für interdisziplinäre Forschung in Musikmedien und -technologie an der Schulich School of Music der McGill University. Er wendet rechnergestützte geometrische und diskrete mathematische Methoden auf die 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.[5] Seine Anwendung mathematischer Methoden zur Verfolgung der Wurzeln der Flamenco-Musik stand im Mittelpunkt zweier kanadischer Fernsehprogramme.[6]

Biografie[edit]

Toussaint wurde 1944 geboren[7] in Belgien.[8]

Nach seinem Abschluss im Jahr 1968 an der Universität von Tulsa,[9]

Er studierte an der University of British Columbia und promovierte dort. dort im Jahr 1972. Seine Dissertation, Bewertungskriterien für Merkmale und kontextbezogene Decodierungsalgorithmen bei der statistischen Mustererkennungwurde von Robert W. Donaldson betreut.[10]

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

Er starb im Juli 2019[11] in Tokio, Japan.[12] 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.[13]

Im Jahr 2018 wurde er mit einem ausgezeichnet Lifetime Achievement Award von der Canadian Association of Computer Science. 1978 war er Empfänger der Pattern Recognition Society Auszeichnung als bestes Papier des Jahres. 1985 wurde er mit einem zweijährigen Izaak Walton Killam ausgezeichnet Senior Research Fellowship vom Canada Council for the Arts. 1988 erhielt er eine Stipendium des Advanced Systems Institute vom British Columbia Advanced Systems Institute. 1995 erhielt er die Forschungs-Best-Practice-Stipendium des Vizekanzlers von der University of Newcastle in Australien. 1996 gewann er die Canadian Image Processing and Pattern Recognition Society Service Award für seinen “herausragenden Beitrag zu Forschung und Lehre in Computational Geometry”. Im Mai 2001 wurde er mit dem geehrt David Thomson Award für herausragende Leistungen in der Betreuung und Lehre von Absolventen an der McGill University.[14] Im Jahr 2009 gewann er eine Radcliffe Fellowship vom Radcliffe Institute for Advanced Study an der Harvard University, um ein Forschungsprojekt zur Phylogenetik der musikalischen Rhythmen der Welt durchzuführen.[15]

Bücher und Buchkapitel[edit]

  • GT Toussaint, Die Geometrie des musikalischen Rhythmus, Chapman and Hall / CRC, Januar 2013.
  • GT Toussaint, Computergeometrie, Herausgeber, North-Holland Publishing Company, Amsterdam, 1985.
  • GT Toussaint, Computermorphologie, 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: 20 Jahre späterJE 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 in der Handbuch der diskreten und rechnergestützten Geometrie, Hrsg., JE Goodman und J. O’Rourke, Chapman & Hall / CRC, New York, 2004, S. 1135–1162.
  • M. Soss und GT Toussaint, “Konvexisieren von Polygonen in 3D: eine Umfrage”, in Physische 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 in der Handbuch der diskreten und rechnergestützten Geometrie, Eds., JE Goodman und J. O’Rourke, CRC Press, New York, 1997, S. 797–813.
  • GT Toussaint, “Computergeometrie und Computer Vision”, in Vision Geometry, Zeitgenössische Mathematik, Band 119, RA Melter, A. Rozenfeld und P. Bhattacharya, Herausgeber, American Mathematical Society, 1991, S. 213–224.
  • GT Toussaint, “Eine graphentheoretische Primärskizze”, in ComputermorphologieGT Toussaint, Hrsg., North-Holland, 1988, S. 229–260.
  • GT Toussaint, “Bewegliche Trennbarkeit von Mengen”, in ComputergeometrieGT Toussaint, Hrsg., North-Holland Publishing Co., 1985, S. 335–375.

Verweise[edit]

  1. ^ New York University Abu Dhabi
  2. ^ G. Toussaint-Profil Archiviert 2011-05-23 an der Wayback Machine der McGill University
  3. ^ Selim G. Akl und Godfried T. Toussaint, “Ein schneller konvexer Rumpfalgorithmus”. InformationsverarbeitungsbriefeVol. 7, August 1978, S. 219-222.
  4. ^ A. Adamatzky, “Entwicklung von Proximity-Graphen durch Physarum Polycephalum: Folgt das Plasmodium der Toussaint-Hierarchie?” ParallelverarbeitungsbriefeVol. 19, No. 1, 2009, S. 105-127.
  5. ^ GT Toussaint, “”Der euklidische Algorithmus erzeugt traditionelle musikalische Rhythmen“”, Proceedings of BRIDGES: Mathematische Verbindungen in Kunst, Musik und Wissenschaft, Banff, Alberta, Kanada, 31. Juli bis 3. August 2005, S. 47–56.
  6. ^ “Flamenco Forensik”, McGill Reporter, 26. Januar 2006.
  7. ^ Geburtsdatum von Katalogeintrag der Library of Congress, abgerufen am 27.03.2019
  8. ^ “Godfried Toussaint”, Ausgewählte Autoren, CRC Drücken Sieabgerufen 2019-03-27
  9. ^ ein b Biografie, McGill University, abgerufen am 27.03.2019
  10. ^ Godfried Toussaint beim Mathematics Genealogy Project
  11. ^ Bose, Jit (19. Juli 2019), “Godfried Toussaint”, Compgeom-Announce-Mailingliste
  12. ^ Trauer um den Tod von Godfried Toussaint22. Juli 2019abgerufen 2019-07-30
  13. ^ Kommission für Visual Analytics-Aktivitäten beim ICC 2019 in Tokio, 13. Juni 2019abgerufen 2019-07-30
  14. ^ G. Toussaint-Homepage
  15. ^ Die Harvard Gazette


after-content-x4