| Godfried Toussaint | ||
|---|---|---|
|
| ||
| Información personal | ||
| Nacimiento | 1944 o 31 de julio de 1944 | |
| Fallecimiento |
Julio de 2019 Tokio (Japón) o Tokio (Japón) | |
| Nacionalidad | Canadiense | |
| Educación | ||
| Educado en |
| |
| Supervisor doctoral | Robert Wellington Donaldson | |
| Información profesional | ||
| Ocupación | Informático teórico y profesor universitario | |
| Área | Ciencias de la información, geometría computacional, geometría discreta, teoría de la música, ornamento, geometría euclídea y ciencias de la computación | |
| Empleador | Universidad McGill | |
Godfried Theodore Patrick Toussaint (1944 - julio de 2019) fue un científico informático canadiense, vinculado como docente e investigador a la Universidad McGill. Tras jubilarse en McGill, accedió al cargo de profesor de informática y director del Programa de Informática de la Universidad New York de Abu Dhabi (NYUAD) en los Emiratos Árabes Unidos. Se le considera el padre de la geometría computacional en Canadá.
Toussaint nació en 1944 en Bélgica. Tras graduarse en 1968 en la Universidad de Tulsa, realizó estudios de posgrado en la Universidad de Columbia Británica, donde obtuvo su doctorado en 1972. Su tesis doctoral, «Criterios de evaluación de características y algoritmos de decodificación contextual en el reconocimiento estadístico de patrones», fue dirigida por Robert W. Donaldson.
Se unió al profesorado de la Universidad McGill en 1972, donde se convirtió en emérito en 2007. Tras jubilarse de McGill, se convirtió en profesor de informática y jefe del departamento de informática en la New York University Abu Dhabi.
Falleció en julio de 2019 en Tokio, Japón, donde se encontraba 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», organizada por la Comisión de Analítica Visual de la Asociación Cartográfica Internacional en la Conferencia Cartográfica Internacional de 2019.
Investigó diversos aspectos de la geometría computacional, de la geometría discreta, y de sus aplicaciones: reconocimiento de patrones (k vecinos más próximos, análisis de grupos), planificación de movimiento, visualización, teoría de nudos (problema de nudos triviales bloqueados), reconfiguración de acoplamientos mecánicos, el problema de la galería de arte, la triangulación de un polígono, el problema del mayor círculo vacío, o la unimodalidad (función unimodal), entre otras cuestiones. Otros temas de su interés fueron la geometría de las grecas, los problemas de regla y compás, el aprendizaje basado en instancias, la recuperación de información musical y la teoría musical computacional.
Fue cofundador del Simposio anual de la 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 de Akl-Toussaint" para la construcción de la envolvente convexa de un conjunto de puntos planos. Este algoritmo exhibe una complejidad computacional con comportamiento lineal de acuerdo con el tamaño del conjunto de puntos. En 1980 introdujo el grafo de vecindad relativa en los campos del reconocimiento de patrones y del aprendizaje automático, y mostró que contenía el árbol recubridor mínimo, y que 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ínima, y el grafo de Urquhart contiene el grafo de vecindad relativa, y está contenido en la triangulación de Delaunay. Dado que todos estos grafos están anidados, se les denomina jerarquía de Toussaint.
Pasó un año en el Departamento de Música de la Universidad de Harvard investigando sobre similitud musical, una rama de la psicología de la música. Desde 2005, también fue investigador en el Centro de Investigación Interdisciplinaria en Música, Medios y Tecnología de la Schulich School of Music de la Universidad McGill. Aplicó métodos geométricos computacionales y matemática discreta al análisis de la música representada simbólicamente en general, y al ritmo en particular. En 2004, descubrió que el algoritmo de Euclides 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. Su aplicación de métodos matemáticos para rastrear las raíces de la música flamenca fue el tema central de dos programas de televisión canadienses.