[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/wiki20\/2021\/01\/23\/godfried-toussaint-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/wiki20\/2021\/01\/23\/godfried-toussaint-wikipedia\/","headline":"Godfried Toussaint – Wikipedia","name":"Godfried Toussaint – Wikipedia","description":"before-content-x4 Godfried Theodore Patrick Toussaint (1944 – Juli 2019) war ein kanadischer Informatiker, Professor f\u00fcr Informatik und Leiter des Informatikprogramms","datePublished":"2021-01-23","dateModified":"2021-01-23","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/wiki20\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/wiki20\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/e\/ee\/Godfried-portrait-pioneer.jpg\/220px-Godfried-portrait-pioneer.jpg","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/e\/ee\/Godfried-portrait-pioneer.jpg\/220px-Godfried-portrait-pioneer.jpg","height":"238","width":"220"},"url":"https:\/\/wiki.edu.vn\/wiki20\/2021\/01\/23\/godfried-toussaint-wikipedia\/","wordCount":2365,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4  Godfried Theodore Patrick Toussaint (1944 – Juli 2019) war ein kanadischer Informatiker, Professor f\u00fcr 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\u00e4chster-Nachbarn-Algorithmus, Clusteranalyse), Bewegungsplanung, Visualisierung (Computergrafik), Knotentheorie (festgefahrenes Unknot-Problem), Verkn\u00fcpfung (mechanisch) ) Rekonfiguration, das Problem der Kunstgalerie, Polygon-Triangulation, das gr\u00f6\u00dfte Problem mit leeren Kreisen, Unimodalit\u00e4t (unimodale Funktion) und andere.  Weitere Interessen waren M\u00e4ander (Kunst), Kompass- und Linealkonstruktionen, instanzbasiertes Lernen, Abrufen von Musikinformationen und rechnergest\u00fctzte Musiktheorie.[2]  Er war Mitbegr\u00fcnder des j\u00e4hrlichen ACM-Symposiums f\u00fcr Computergeometrie und der j\u00e4hrlichen kanadischen Konferenz f\u00fcr Computergeometrie.Zusammen mit Selim Akl war er Autor und Namensgeber des effizienten “Akl-Toussaint-Algorithmus” f\u00fcr die Konstruktion der konvexen H\u00fclle einer planaren Punktmenge.  Dieser Algorithmus weist eine rechnerische Komplexit\u00e4t auf, wobei der erwartete Wert in der Gr\u00f6\u00dfe der Eingabe linear ist.[3]  1980 f\u00fchrte 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\u00e4herungsgraphen sind der n\u00e4chste Nachbargraph, der Urquhart-Graph und der Gabriel-Graph.  Der erste ist im minimalen Spannbaum enthalten, und der Urquhart-Graph enth\u00e4lt das RNG und ist in der Delaunay-Triangulation enthalten.  Da alle diese Diagramme miteinander verschachtelt sind, werden sie als Toussaint-Hierarchie bezeichnet.[4]Table of Contents  Mathematische Forschung in der Musik[edit]Biografie[edit]B\u00fccher und Buchkapitel[edit]Verweise[edit]Mathematische Forschung in der Musik[edit]K\u00fcrzlich verbrachte er ein Jahr in der Musikabteilung der Harvard University und forschte \u00fcber musikalische \u00c4hnlichkeit, einen Zweig der Musikkognition.  Seit 2005 ist er au\u00dferdem Forscher im Zentrum f\u00fcr interdisziplin\u00e4re Forschung in Musikmedien und -technologie an der Schulich School of Music der McGill University.  Er wendet rechnergest\u00fctzte 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\u00f6\u00dften 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\u00e4t von Tulsa,[9]Er studierte an der University of British Columbia und promovierte dort.  dort im Jahr 1972. Seine Dissertation, Bewertungskriterien f\u00fcr Merkmale und kontextbezogene Decodierungsalgorithmen bei der statistischen Mustererkennungwurde von Robert W. Donaldson betreut.[10]  Er trat 1972 in die Fakult\u00e4t der McGill University ein und wurde dort 2007 emeritiert. Nach seinem R\u00fccktritt von McGill wurde er Professor f\u00fcr 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 \u00fcber “Die Levenshtein-Distanz als Ma\u00df f\u00fcr Spiegelsymmetrie und Homogenit\u00e4t f\u00fcr bin\u00e4re 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\u00e4nger der Pattern Recognition Society Auszeichnung als bestes Papier des Jahres.  1985 wurde er mit einem zweij\u00e4hrigen 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\u00fcr seinen “herausragenden Beitrag zu Forschung und Lehre in Computational Geometry”.  Im Mai 2001 wurde er mit dem geehrt David Thomson Award f\u00fcr 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\u00fchren.[15]B\u00fccher 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\u00fctzten Geometrie: 20 Jahre sp\u00e4terJE Goodman, J. Pach und R. Pollack, Herausgeber, in Contemporary Mathematics, Vol. 3, No.  453, 2008, S. 231\u2013255.J. O’Rourke und GT Toussaint, “Pattern Recognition”, Kapitel 51 in der Handbuch der diskreten und rechnergest\u00fctzten Geometrie, Hrsg., JE Goodman und J. O’Rourke, Chapman & Hall \/ CRC, New York, 2004, S. 1135\u20131162.M. Soss und GT Toussaint, “Konvexisieren von Polygonen in 3D: eine Umfrage”, in Physische Knoten: Verknoten, Verkn\u00fcpfen und Falten geometrischer Objekte in R3, AMS-Sondersitzung zum physischen Verknoten, Verkn\u00fcpfen und Entknoten, Hrsg.  JA Calvo, K. Millett und E. Rawdon, Amerikanische Mathematische Gesellschaft, Contemporary Mathematics Vol.  304, 2002, S. 269\u2013285.GT Toussaint, “Anwendungen des Erd\u0151s-Nagy-Theorems auf Robotik, Polymerphysik und Molekularbiologie” A\u00f1o Mundial de la Matematica, Secci\u00f3n de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Universidad Politecnica de Madrid, 2002, S. 195\u2013198.J. O’Rourke und GT Toussaint, “Pattern Recognition”, Kapitel 43 in der Handbuch der diskreten und rechnergest\u00fctzten Geometrie, Eds., JE Goodman und J. O’Rourke, CRC Press, New York, 1997, S. 797\u2013813.GT Toussaint, “Computergeometrie und Computer Vision”, in Vision Geometry, Zeitgen\u00f6ssische Mathematik, Band 119, RA Melter, A. Rozenfeld und P. Bhattacharya, Herausgeber, American Mathematical Society, 1991, S. 213\u2013224.GT Toussaint, “Eine graphentheoretische Prim\u00e4rskizze”, in ComputermorphologieGT Toussaint, Hrsg., North-Holland, 1988, S. 229\u2013260.GT Toussaint, “Bewegliche Trennbarkeit von Mengen”, in ComputergeometrieGT Toussaint, Hrsg., North-Holland Publishing Co., 1985, S. 335\u2013375.Verweise[edit]^ New York University Abu Dhabi^ G. Toussaint-Profil Archiviert 2011-05-23 an der Wayback Machine der McGill University^ Selim G. Akl und Godfried T. Toussaint, “Ein schneller konvexer Rumpfalgorithmus”. InformationsverarbeitungsbriefeVol.  7, August 1978, S. 219-222.^ A. Adamatzky, “Entwicklung von Proximity-Graphen durch Physarum Polycephalum: Folgt das Plasmodium der Toussaint-Hierarchie?” ParallelverarbeitungsbriefeVol.  19, No. 1, 2009, S. 105-127.^ 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\u201356.^ “Flamenco Forensik”, McGill Reporter, 26. Januar 2006.^ Geburtsdatum von Katalogeintrag der Library of Congress, abgerufen am 27.03.2019^ “Godfried Toussaint”, Ausgew\u00e4hlte Autoren, CRC Dr\u00fccken Sieabgerufen 2019-03-27^ ein b Biografie, McGill University, abgerufen am 27.03.2019^ Godfried Toussaint beim Mathematics Genealogy Project^ Bose, Jit (19. Juli 2019), “Godfried Toussaint”, Compgeom-Announce-Mailingliste^ Trauer um den Tod von Godfried Toussaint22. Juli 2019abgerufen 2019-07-30^ Kommission f\u00fcr Visual Analytics-Aktivit\u00e4ten beim ICC 2019 in Tokio, 13. Juni 2019abgerufen 2019-07-30^ G. Toussaint-Homepage^ Die Harvard Gazette     (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki20\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki20\/2021\/01\/23\/godfried-toussaint-wikipedia\/#breadcrumbitem","name":"Godfried Toussaint – Wikipedia"}}]}]