Годфрид Туссен - Godfried Toussaint

Годфрид Туссен

Годфрид Теодор Патрик Туссен (1944 - июль 2019) был канадским компьютерным ученым, профессором компьютерных наук и руководителем программы компьютерных наук в Нью-Йоркском университете Абу-Даби (NYUAD) в Абу-Даби , Объединенные Арабские Эмираты. Он считается отцом вычислительной геометрии в Канаде. Он проводил исследования по различным аспектам вычислительной геометрии , дискретной геометрии и их приложений: распознавание образов ( алгоритм k-ближайшего соседа , кластерный анализ ), планирование движения , визуализация (компьютерная графика) , теория узлов ( проблема застрявшего узла ), связь (механическая ) реконфигурация, проблема картинной галереи , триангуляция многоугольника , проблема наибольшего пустого круга , унимодальность ( унимодальная функция ) и другие. Другие интересы включали меандр (искусство) , конструкции компаса и линейки , обучение на основе экземпляров , поиск музыкальной информации и вычислительную теорию музыки .

Он был соучредителем ежегодного симпозиума ACM по вычислительной геометрии и ежегодной канадской конференции по вычислительной геометрии.

Вместе с Селимом Аклом он был автором и тезкой эффективного « алгоритма Акла – Туссена » для построения выпуклой оболочки плоского множества точек. Этот алгоритм демонстрирует вычислительную сложность с математическим ожиданием, линейным по размеру входных данных. В 1980 году он ввел граф относительных окрестностей (RNG) в области распознавания образов и машинного обучения и показал, что он содержит минимальное остовное дерево и является подграфом триангуляции Делоне . Три другие хорошо известные график бесконтактных являются ближайшим соседом графом , то граф Уркварта и граф Габриэля . Первый содержится в минимальном остовном дереве, а граф Уркарта содержит ГСЧ и содержится в триангуляции Делоне. Поскольку все эти графы вложены вместе, они называются иерархией Туссена .

биография

Туссен родился в 1944 году в Бельгии. После окончания в 1968 году Университета Талсы он поступил в Университет Британской Колумбии для обучения в аспирантуре, получив докторскую степень. в 1972 году. Его диссертацию « Критерии оценки признаков и алгоритмы контекстного декодирования в статистическом распознавании образов» руководил Роберт У. Дональдсон.

Он поступил на факультет Университета Макгилла в 1972 году и стал там почетным профессором в 2007 году. Уйдя из МакГилла, он стал профессором информатики и заведующим кафедрой информатики в Нью-Йоркском университете Абу-Даби .

Он умер в июле 2019 года в Токио, Япония. Он был в Токио, чтобы представить свою работу «Расстояние Левенштейна как мера зеркальной симметрии и однородности для двоичных цифровых образов» на специальной сессии под названием «Дизайн и вычисления в геовизуализации», созванной Комиссией Международной картографической ассоциации по визуальной аналитике в Международная картографическая конференция 2019.

Математические исследования в музыке

Он провел год на музыкальном факультете Гарвардского университета , исследуя музыкальное сходство , раздел музыкального познания . С 2005 года он также был исследователем в Центре междисциплинарных исследований в области музыкальных медиа и технологий Музыкальной школы им. Шулиха при Университете Макгилла . Он применил методы вычислительной геометрической и дискретной математики для анализа символически представленной музыки в целом и ритма в частности. В 2004 году он обнаружил, что алгоритм Евклида для вычисления наибольшего общего делителя двух чисел неявно генерирует почти все самые важные традиционные ритмы мира. Его применение математических методов для поиска корней музыки фламенко было в центре внимания двух канадских телевизионных программ.

Награды

В 2018 году он был награжден премией Канадской ассоциации компьютерных наук за выслугу лет. В 1978 году он был удостоен награды « Лучшая статья года» Общества распознавания образов . В 1985 году он был удостоен двухлетней стипендии старшего научного сотрудника Изаака Уолтона Киллама от Совета по искусствам Канады . В 1988 году он получил стипендию Института перспективных систем Института перспективных систем Британской Колумбии. В 1995 году ему было присвоено проректору по научным исследованиям Лучшая практика стипендий в Университете Ньюкасла в Австралии. В 1996 году он выиграл канадский обработки изображений и распознавания образов Общество «s Service Award за„выдающийся вклад в области исследований и образования в области вычислительной геометрии.“ В мае 2001 года он был удостоен премии Дэвида Томсона за выдающиеся достижения в области надзора за выпускниками и преподавания в Университете Макгилла. В 2009 году он выиграл стипендию Рэдклиффа от Института перспективных исследований Рэдклиффа при Гарвардском университете для выполнения исследовательского проекта по филогенетике музыкальных ритмов мира.

Книги и главы книг

  • Г.Т. Туссен, Геометрия музыкального ритма , Чепмен и Холл / CRC, январь 2013 г.
  • Г.Т. Туссен, « Вычислительная геометрия» , редактор, North-Holland Publishing Company, Амстердам, 1985.
  • Г.Т. Туссен, « Вычислительная морфология» , редактор, North-Holland Publishing Company, Амстердам, 1988.
  • ЭД Демейн , Б. Гассенд, Дж. О'Рурк и Г.Т. Туссен: «Все полигоны бесконечно переворачиваются ... верно?» Обзоры по дискретной и вычислительной геометрии: двадцать лет спустя , Дж. Э. Гудман , Дж. Пах и Р. Поллак, редакторы, в современной математике, Vol. 453, 2008, с. 231–255.
  • Дж. О'Рурк и Г.Т. Туссен, «Распознавание образов», глава 51 в Справочнике по дискретной и вычислительной геометрии , ред. Дж . Э. Гудман и Дж. О'Рурк, Chapman & Hall / CRC, Нью-Йорк, 2004, стр. 1135–1162.
  • М. Сосс и Г.Т. Туссен, «Выпуклые многоугольники в 3D: обзор», в « Физические узлы: завязывание, связывание и складывание геометрических объектов в R3» , Специальная сессия AMS по физическому связыванию, связыванию и развязыванию узлов, ред. Дж. Кальво, К. Миллет , Э. Родон, Американское математическое общество, Contemporary Mathematics Vol. 304, 2002, стр. 269–285.
  • Туссен, "Применение теоремы Эрдеша-Надя к робототехнике, физике полимеров и молекулярной биологии", Año Mundial de la Matematica , Sección de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Политехнический университет Мадрида, 2002, стр. 195– 198.
  • Дж. О'Рурк и Г.Т. Туссен, «Распознавание образов», глава 43 в Справочнике по дискретной и вычислительной геометрии , ред. Дж . Э. Гудман и Дж. О'Рурк, CRC Press, Нью-Йорк, 1997, стр. 797–813 .
  • GT Toussaint, "Вычислительная геометрия и компьютерное зрение", в Vision Geometry, Contemporary Mathematics , Volume 119, RA Melter, A. Rozenfeld и P. Bhattacharya, Editors, American Mathematical Society, 1991, pp. 213–224.
  • Г.Т. Туссен, «Теоретико-графический первичный набросок», в « Вычислительной морфологии» , изд. Г.Т. Туссен, Северная Голландия, 1988, стр. 229–260.
  • GT Toussaint, "Подвижная разделимость множеств", в Computational Geometry , GT Toussaint, Ed., North-Holland Publishing Co., 1985, стр. 335–375.

Рекомендации

  1. ^ Нью-Йоркский университет Абу-Даби
  2. ^ Г. Туссен профиль в архив 2011-05-23 в Wayback Machine в Университете Макгилла
  3. ^ Селим Г. Акл и Годфрид Т. Туссен, "Быстрый алгоритм выпуклой оболочки", Письма об обработке информации , Vol. 7, август 1978 г., стр. 219-222.
  4. ^ А. Адамацки, «Разработка графов близости с помощью Physarum polycephalum: следует ли плазмодий иерархии Туссена», Parallel Processing Letters , Vol. 19, No. 1, 2009, pp. 105-127.
  5. ^ Дата рождения из записи в каталоге Библиотеки Конгресса , получено 27 марта 2019 г.
  6. ^ "Годфрид Туссент" , избранные авторы , CRC Press , получено 27 марта 2019 г. CS1 maint: обескураженный параметр ( ссылка )
  7. ^ a b Биография , Университет Макгилла, получено 27 марта 2019 г.
  8. Годфрид Туссент в проекте « Математическая генеалогия»
  9. ^ Bose, Джит (19 июля 2019), "Godfried Туссен" , compgeom-анонс список рассылки CS1 maint: обескураженный параметр ( ссылка )
  10. ^ Траур Вынесение Godfried Туссен , 22 июля 2019 года , восстановлена 2019-07-30 CS1 maint: обескураженный параметр ( ссылка )
  11. ^ Комиссия по визуальной аналитике на ICC 2019 в Токио , 13 июня 2019 г. , получено 2019-07-30 CS1 maint: обескураженный параметр ( ссылка )
  12. GT Toussaint, « Евклидов алгоритм генерирует традиционные музыкальные ритмы » , Proceedings of BRIDGES: Mathematical Connections in Art, Music and Science , Banff, Alberta, Canada, 31 июля - 3 августа 2005 г., стр. 47–56.
  13. ^ "Фламенко криминалистика" , McGill Reporter, 26 января 2006.
  14. ^ Домашняя страница Г. Туссена
  15. ^ The Harvard Gazette