Godfried Toussaint

Godfried Toussaint
Información personal
Nacimiento 1944 o 31 de julio de 1944 Ver y modificar los datos en Wikidata
Fallecimiento Julio de 2019 Ver y modificar los datos en Wikidata
Tokio (Japón) o Tokio (Japón) Ver y modificar los datos en Wikidata
Nacionalidad Canadiense
Educación
Educado en
Supervisor doctoral Robert Wellington Donaldson Ver y modificar los datos en Wikidata
Información profesional
Ocupación Informático teórico y profesor universitario Ver y modificar los datos en Wikidata
Á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 Ver y modificar los datos en Wikidata
Empleador Universidad McGill Ver y modificar los datos en Wikidata

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á.

Semblanza

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.

Logros

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.

Investigación matemática en música

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.

Premios

Libros y capítulos de libros

Referencias

  1. ↑ New York University Abu Dhabi
  2. ↑ Fecha de nacimiento procedente de Library of Congress catalog entry, consultada el 27 de marzo de 2019
  3. ↑ «Godfried Toussaint», Featured Authors (CRC Press), consultado el 27 de marzo de 2019.
  4. 1 2 Biography, McGill university, retrieved 2019-03-27
  5. ↑ Godfried Toussaint (en inglés) en el Mathematics Genealogy Project.
  6. ↑ Bose, Jit (19 de julio de 2019), «Godfried Toussaint», compgeom-announce mailing list.
  7. ↑ Mourning the Passing of Godfried Toussaint, 22 de julio de 2019, consultado el 30 de julio de 2019.
  8. ↑ Commission on Visual Analytics Activities at the 2019 ICC in Tokyo, 13 de junio de 2019, consultado el 30 de julio de 2019.
  9. ↑ G. Toussaint profile (enlace roto disponible en este archivo). at Universidad McGill
  10. ↑ Selim G. Akl and Godfried T. Toussaint, "A fast convex hull algorithm," Information Processing Letters, Vol. 7, August 1978, pp. 219-222.
  11. ↑ A. Adamatzky, "Developing proximity graphs by physarum polycephalum : Does the plasmodium follow the Toussaint hierarchy," Parallel Processing Letters, Vol. 19, No. 1, 2009, pp. 105-127.
  12. ↑ G. T. Toussaint, "The Euclidean algorithm generates traditional musical rhythms", Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, Banff, Alberta, Canada, July 31 to August 3, 2005, pp. 47–56.
  13. ↑ "Flamenco Forensics" (enlace roto disponible en este archivo)., McGill Reporter, January 26, 2006.
  14. ↑ G. Toussaint home page
  15. ↑ The Harvard Gazette