Godfried Theodore Patrick Toussaint (1944 - julio de 2019) fue un informático canadiense, profesor de informática y director del programa de informática 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 de vecino más cercano k , análisis de conglomerados ), planificación de movimiento , visualización (gráficos por computadora) , teoría de nudos( problema del nudo atascado ), reconfiguración del enlace (mecánico) , 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 incluyeron meandros (arte) , construcciones con brújula y regla , aprendizaje basado en instancias , recuperación de información musical y 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 del casco convexo 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 gráfico 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 gráficos de proximidad bien conocidos son el gráfico de vecino más cercano , el gráfico de Urquhart y el gráfico de Gabriel . El primero está contenido en el árbol de expansión mínimo, y el gráfico de Urquhart contiene el RNG y está contenido en la triangulación de Delaunay. Dado que todos estos gráficos están anidados juntos, se les conoce como la jerarquía de Toussaint . [4]
Biografía
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 en 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 una 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 la Asociación Cartográfica Internacional de Visual Analytics en la Conferencia Cartográfica Internacional 2019. [11]
Investigación matemática en música
Pasó un año en el Departamento de Música de la Universidad de Harvard investigando la similitud musical , una rama de la cognición musical . Desde 2005 también fue un investigador del Centro de Investigación Interdisciplinaria en Música Medios y Tecnología en la Escuela Schulich de la Música en la Universidad McGill . Aplicó métodos matemáticos computacionales geométricos y discretos 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 tema central de dos programas de televisión canadienses. [13]
Premios
En 2018, la Asociación Canadiense de Ciencias de la Computación le otorgó un premio Lifetime Achievement Award . En 1978 fue galardonado con el patrón de la Sociedad de Reconocimiento 's mejor papel de la concesión del año . En 1985, el Consejo de las Artes de Canadá le otorgó una beca de investigación senior Izaak Walton Killam de dos años . En 1988 recibió una beca del Advanced Systems Institute del British Columbia Advanced Systems Institute. En 1995, la Universidad de Newcastle en Australia le otorgó la Beca de Buenas Prácticas de Investigación del Vicerrector . En 1996 ganó el procesamiento y el patrón de la Sociedad Canadiense de Reconocimiento de Imagen 's Service Award 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 enseñanza de graduados en la Universidad McGill. [14] En 2009 ganó una beca de Radcliffe del Instituto Radcliffe de Estudios Avanzados en la Universidad de Harvard para llevar a cabo un proyecto de investigación sobre las filogenética de los ritmos musicales del mundo. [15]
Libros y capítulos de libros
- GT Toussaint, The Geometry of Musical Rhythm , Chapman y Hall / CRC, enero de 2013.
- GT Toussaint, geometría computacional , editor, North-Holland Publishing Company, Amsterdam, 1985.
- GT Toussaint, Morfología Computacional , Editor, North-Holland Publishing Company, Amsterdam, 1988.
- ED Demaine , B. Gassend, J. O'Rourke y GT Toussaint, "Todos los polígonos se voltean finitamente ... ¿verdad?" Encuestas sobre geometría discreta y computacional: veinte años después , JE Goodman , J. Pach y R. Pollack, editores, en Contemporary Mathematics, vol. 453, 2008, págs. 231-255.
- J. O'Rourke y GT Toussaint, "Reconocimiento de patrones", Capítulo 51 del Manual de geometría discreta y computacional , Eds., JE Goodman y J. O'Rourke, Chapman & Hall / CRC, Nueva York, 2004, págs. 1135-1162.
- M. Soss y GT Toussaint, "Polígonos convexivos en 3D: una encuesta", en Nudos físicos: anudar, enlazar y doblar objetos geométricos en R3 , Sesión especial de AMS sobre anudar, enlazar y desanudar físicos, Eds. JA Calvo, K. Millett y E. Rawdon, American Mathematical Society, Contemporary Mathematics Vol. 304, 2002, págs. 269-285.
- GT Toussaint, "Aplicaciones del teorema de Erdős-Nagy a la robótica, la física de polímeros y la biología molecular", Año Mundial de la Matematica , Sección de Publicaciones de la Escuela Técnica Superior de Ingenieros Industriales, Universidad Politécnica de Madrid, 2002, pp. 195– 198.
- J. O'Rourke y GT Toussaint, "Reconocimiento de patrones", Capítulo 43 del Manual de geometría discreta y computacional , Eds., JE Goodman y J. O'Rourke, CRC Press, Nueva York, 1997, págs. 797–813 .
- GT Toussaint, "Geometría computacional y visión por computadora", en Vision Geometry, Contemporary Mathematics , Volumen 119, RA Melter, A. Rozenfeld y P. Bhattacharya, Editores, American Mathematical Society, 1991, págs. 213-224.
- GT Toussaint, "Un bosquejo primario teórico de grafos", en Computational Morphology , GT Toussaint, Ed., North-Holland, 1988, págs. 229-260.
- GT Toussaint, "Movable separability of sets", en Computational Geometry , GT Toussaint, Ed., North-Holland Publishing Co., 1985, págs. 335–375.
Referencias
- ^ Universidad de Nueva York Abu Dhabi
- ^ Perfil de G. Toussaint Archivado el 23 de mayo de 2011 en la Wayback Machine de la Universidad McGill
- ^ Selim G. Akl y Godfried T. Toussaint, "Un algoritmo de casco convexo rápido", Cartas de procesamiento de información , vol. 7, agosto de 1978, págs. 219-222.
- ^ A. Adamatzky, "Desarrollo de gráficos de proximidad por physarum polycephalum: ¿Sigue el plasmodio la jerarquía de Toussaint?", Parallel Processing Letters , vol. 19, núm. 1, 2009, págs. 105-127.
- ^ Fecha de nacimiento de la entrada del catálogo de la Biblioteca del Congreso , consultado el 27 de marzo de 2019
- ^ "Godfried Toussaint" , autores destacados , CRC Press , consultado el 27 de marzo de 2019
- ↑ a b Biography , McGill university, consultado el 27 de marzo de 2019
- ^ Godfried Toussaint en el Proyecto de genealogía matemática
- ^ Bose, Jit (19 de julio de 2019), "Godfried Toussaint" , lista de distribución de anuncios de compgeom
- ^ Luto por el fallecimiento de Godfried Toussaint , 22 de julio de 2019 , consultado el 30 de julio de 2019
- ^ Commission on Visual Analytics Activities at the 2019 ICC in Tokyo , 13 de junio de 2019 , consultado el 30 de julio de 2019
- ^ GT Toussaint, " El algoritmo euclidiano genera ritmos musicales tradicionales " , Actas de BRIDGES: Conexiones matemáticas en arte, música y ciencia , Banff, Alberta, Canadá, 31 de julio al 3 de agosto de 2005, págs. 47–56.
- ^ "Flamenco Forensics" , McGill Reporter, 26 de enero de 2006.
- ^ Página de inicio de G. Toussaint
- ^ La Gaceta de Harvard