Godfried Theodore Patrick Toussaint (1944 - julio de 2019) fue un informático canadiense, profesor de informática y director del Programa de Ciencias de la Computación de la Universidad de Nueva York en Abu Dabi (NYUAD) [1] en Abu Dabi , Emiratos Árabes Unidos. Se le considera el padre de la geometría computacional en Canadá. Investigó sobre varios aspectos de la geometría computacional, la geometría discreta y sus aplicaciones: reconocimiento de patrones ( algoritmo del vecino más cercano k , análisis de conglomerados ), planificación del movimiento , visualización (gráficos por computadora) , teoría de nudos ( problema de nudo atascado ), reconfiguración de enlaces (mecánica) , el problema de la galería de arte , la triangulación de polígonos , el problema del círculo vacío más grande , la unimodalidad ( función unimodal ) y otros. Otros intereses incluían el meandro (arte) , las construcciones con compás y regla , el aprendizaje basado en instancias , la recuperación de información musical y la teoría musical computacional . [2]
Fue cofundador del Simposio Anual ACM sobre Geometría Computacional y de la Conferencia Canadiense Anual sobre Geometría Computacional.
Junto con Selim Akl , fue autor y homónimo del eficiente " algoritmo Akl-Toussaint " para la construcción de la envoltura convexa de un conjunto de puntos planos. Este algoritmo exhibe una complejidad computacional con un valor esperado lineal en el tamaño de la entrada. [3] En 1980 introdujo el grafo de vecindad relativa (RNG) en los campos del reconocimiento de patrones y el aprendizaje automático , y demostró que contenía el árbol de expansión mínimo y era un subgrafo de la triangulación de Delaunay . Otros tres grafos de proximidad bien conocidos son el grafo del vecino más cercano , el grafo de Urquhart y el grafo de Gabriel . El primero está contenido en el árbol de expansión mínimo, y el grafo de Urquhart contiene el RNG y está contenido en la triangulación de Delaunay. Dado que todos estos grafos están anidados juntos, se los conoce como la jerarquía de Toussaint. [4]
Toussaint nació en 1944 [5] en Bélgica. [6] Después de graduarse en 1968 de la Universidad de Tulsa , [7] fue a la Universidad de Columbia Británica para realizar estudios de posgrado, completando su doctorado allí en 1972. Su disertación, Criterios de evaluación de características y algoritmos de decodificación contextual en el reconocimiento estadístico de patrones , fue supervisada por Robert W. Donaldson. [8]
Se unió a la facultad de la Universidad McGill en 1972 y se convirtió en profesor emérito allí en 2007. Después de retirarse de McGill, se convirtió en profesor de informática y jefe del departamento de informática de la Universidad de Nueva York en Abu Dhabi . [7]
Murió en julio de 2019 [9] en Tokio, Japón. [10] Estuvo en Tokio para presentar su trabajo sobre "La distancia de Levenshtein como medida de simetría especular y homogeneidad para patrones digitales binarios" en una sesión especial titulada "Diseño y computación en geovisualización" convocada por la Comisión de Análisis Visual de la Asociación Cartográfica Internacional en la Conferencia Cartográfica Internacional de 2019. [11]
Pasó un año en el Departamento de Música de la Universidad de Harvard investigando sobre la similitud musical , una rama de la cognición musical . Desde 2005 también fue investigador en el Centro de Investigación Interdisciplinaria en Medios y Tecnología Musical en la Escuela de Música Schulich de la Universidad McGill . Aplicó métodos matemáticos discretos y geométricos computacionales al análisis de la música representada simbólicamente en general, y del ritmo en particular. En 2004 descubrió que el algoritmo euclidiano para calcular el máximo común divisor de dos números genera implícitamente casi todos los ritmos tradicionales más importantes del mundo. [12] Su aplicación de métodos matemáticos para rastrear las raíces de la música flamenca fue el foco de dos programas de televisión canadienses. [13]
En 2018, la Asociación Canadiense de Ciencias de la Computación le otorgó el premio a la trayectoria . En 1978, la Sociedad de Reconocimiento de Patrones le otorgó el premio al mejor artículo del año . En 1985, el Consejo de las Artes de Canadá le otorgó una beca de investigación sénior Izaak Walton Killam de dos años . En 1988, recibió una beca del Instituto de Sistemas Avanzados del Instituto de Sistemas Avanzados de Columbia Británica. En 1995, la Universidad de Newcastle, en Australia, le otorgó la beca de investigación del vicerrector para las mejores prácticas . En 1996, ganó el premio al servicio de la Sociedad Canadiense de Procesamiento de Imágenes y Reconocimiento de Patrones por su "destacada contribución a la investigación y la educación en geometría computacional". En mayo de 2001, fue honrado con el premio David Thomson por la excelencia en la supervisión y la enseñanza de posgrado en la Universidad McGill. [14] En 2009 ganó una beca Radcliffe del Instituto Radcliffe de Estudios Avanzados de la Universidad de Harvard para llevar a cabo un proyecto de investigación sobre la filogenética de los ritmos musicales del mundo. [15]