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

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

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

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

Биография

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

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

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

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

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

Награды

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

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

Г.Т. Туссен, Геометрия музыкального ритма , Чепмен и Холл/CRC, январь 2013 г.
Г.Т. Туссен, Вычислительная геометрия , редактор, издательство North-Holland Publishing Company, Амстердам, 1985.
Г.Т. Туссен, вычислительная морфология , редактор, издательство Северной Голландии, Амстердам, 1988.
Э.Д. Демейн , Б. Гассенд, Дж. О'Рурк и Г.Т. Туссен: «Все многоугольники переворачиваются конечно... верно?» Обзоры по дискретной и вычислительной геометрии: двадцать лет спустя , Дж. Э. Гудман , Дж. Пах и Р. Поллак, редакторы, в журнале «Современная математика», Vol. 453, 2008, стр. 231–255.
Дж. О'Рурк и Г.Т. Туссен, «Распознавание образов», глава 51 в Справочнике по дискретной и вычислительной геометрии , ред. Дж. Э. Гудман и Дж. О'Рурк, Chapman & Hall/CRC, Нью-Йорк, 2004, стр. 1135–1162.
М. Сосс и Г. Т. Туссен, «Выпуклость многоугольников в 3D: обзор», в книге « Физические узлы: завязывание узлов, связывание и складывание геометрических объектов в R3» , специальная сессия AMS по физическому завязыванию, связыванию и развязыванию узлов, ред. Дж. А. Кальво, К. Миллетт и Э. Родон, Американское математическое общество, Современная математика, Vol. 304, 2002, стр. 269–285.
GT Туссен, «Применение теоремы Эрдеша-Надя к робототехнике, физике полимеров и молекулярной биологии», Всемирный год математики , Секция публикаций Высшей технической школы инженеров-промышленников, Политехнический университет Мадрида, 2002, стр. 195–198.
Дж. О'Рурк и Г.Т. Туссен, «Распознавание образов», глава 43 в « Справочнике по дискретной и вычислительной геометрии» , ред. Дж. Э. Гудман и Дж. О'Рурк, CRC Press, Нью-Йорк, 1997, стр. 797–813.
Г.Т. Туссен, «Вычислительная геометрия и компьютерное зрение», в журнале «Vision Geometry», «Современная математика» , том 119, Р.А. Мелтер, А. Розенфельд и П. Бхаттачарья (редакторы), Американское математическое общество, 1991, стр. 213–224.
Г.Т. Туссен, «Первичный набросок теории графов», в «Вычислительной морфологии », Г.Т. Туссен (редактор), Северная Голландия, 1988, стр. 229–260.
Г.Т. Туссен, «Подвижная разделимость множеств», в «Вычислительной геометрии» , Г.Т. Туссен (редактор), North-Holland Publishing Co., 1985, стр. 335–375.

Ссылки

^ Нью-Йоркский университет Абу-Даби
^ Профиль Г. Туссена. Архивировано 23 мая 2011 г. в Wayback Machine в Университете Макгилла.
^ Селим Г. Акл и Годфрид Т. Туссен, «Быстрый алгоритм выпуклой оболочки», Information Processing Letters , Vol. 7 августа 1978 г., стр. 219–222.
^ А. Адамацкий, «Разработка графов близости с помощью physarum polycephalum: следует ли плазмодий иерархии Туссена», Parallel Processing Letters , Vol. 19, № 1, 2009, стр. 105-127.
↑ Дата рождения из записи в каталоге Библиотеки Конгресса , получено 27 марта 2019 г.
^ «Годфрид Туссен» , Рекомендуемые авторы , CRC Press , получено 27 марта 2019 г.
^ Jump up to: ^а ^б Биография , Университет Макгилла, получено 27 марта 2019 г.
^ Годфрид Туссен в проекте математической генеалогии
^ Бозе, Джит (19 июля 2019 г.), «Годфрид Туссен» , список рассылки compgeom-announce
^ Оплакивание кончины Годфрида Туссена , 22 июля 2019 г. , получено 30 июля 2019 г.
^ Комиссия по деятельности в области визуальной аналитики на ICC 2019 в Токио , 13 июня 2019 г. , получено 30 июля 2019 г.
^ GT Toussaint, « Алгоритм Евклида генерирует традиционные музыкальные ритмы » , Proceedings of BRIDGES: Mathematical Connections in Art, Music и Science , Банф, Альберта, Канада, 31 июля — 3 августа 2005 г., стр. 47–56.
↑ «Криминалистика фламенко» , McGill Reporter, 26 января 2006 г.
^ Домашняя страница Г. Туссена
^ Гарвардский вестник

[1] Нью-Йоркский университет Абу-Даби

[2] Профиль Г. Туссена. Архивировано 23 мая 2011 г. в Wayback Machine в Университете Макгилла.

[3] Селим Г. Акл и Годфрид Т. Туссен, «Быстрый алгоритм выпуклой оболочки», Information Processing Letters , Vol. 7 августа 1978 г., стр. 219–222.

[4] А. Адамацкий, «Разработка графов близости с помощью physarum polycephalum: следует ли плазмодий иерархии Туссена», Parallel Processing Letters , Vol. 19, № 1, 2009, стр. 105-127.

[5] Дата рождения из записи в каталоге Библиотеки Конгресса , получено 27 марта 2019 г.

[6] «Годфрид Туссен» , Рекомендуемые авторы , CRC Press , получено 27 марта 2019 г.

[bio-7] Jump up to: ^а ^б Биография , Университет Макгилла, получено 27 марта 2019 г.

[8] Годфрид Туссен в проекте математической генеалогии

[9] Бозе, Джит (19 июля 2019 г.), «Годфрид Туссен» , список рассылки compgeom-announce

[10] Оплакивание кончины Годфрида Туссена , 22 июля 2019 г. , получено 30 июля 2019 г.

[11] Комиссия по деятельности в области визуальной аналитики на ICC 2019 в Токио , 13 июня 2019 г. , получено 30 июля 2019 г.

[12] GT Toussaint, « Алгоритм Евклида генерирует традиционные музыкальные ритмы » , Proceedings of BRIDGES: Mathematical Connections in Art, Music и Science , Банф, Альберта, Канада, 31 июля — 3 августа 2005 г., стр. 47–56.

[13] «Криминалистика фламенко» , McGill Reporter, 26 января 2006 г.

[14] Домашняя страница Г. Туссена

[15] Гарвардский вестник

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Норвегия Германия Израиль Соединенные Штаты Чешская Республика Хорватия Нидерланды
академики	ЦиНии ДБЛП MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф