Дэвид Ревю

Дэвид Ревю
Дэвид Эвис в 1987 году
Рожденный	Дэвид Майкл Эвис ( 1951-03-20 ) 20 марта 1951 г.
Национальность	Канадский
Альма-матер	Стэнфордский университет
Научная карьера
Поля	Математика
Учреждения	Университет Макгилла , Киотский университет
Докторантура	Вацлав Хватал

Дэвид Майкл Авис (родился 20 марта 1951 г.) — канадский и британский учёный-компьютерщик, известный своим вкладом в геометрические вычисления. Эвис — профессор вычислительной геометрии и прикладной математики в Школе компьютерных наук Университета Макгилла в Монреале . С 2010 года он работает на кафедре связи и вычислительной техники Школы информатики Киотского университета .

Авис получил докторскую степень. в 1977 году из Стэнфордского университета . Опубликовал более 70 журнальных статей и статей. В беседе с Комеем Фукудой Avis предложила алгоритм обратного поиска для проблема перечисления вершин ; их алгоритм генерирует все вершины многогранника выпуклого . ^{[AF92] [AF96]}

Избранные публикации

АФ92.

Авис, Дэвид; Фукуда, Комей (декабрь 1992 г.). «Алгоритм поворота для выпуклых оболочек и перечисления вершин компоновок и многогранников» . Дискретная и вычислительная геометрия . 8 (1): 295–313. дои : 10.1007/BF02293050 . МР   1174359 .

АФ96.

Авис, Дэвид; Фукуда, Комей (1996). «Обратный поиск по перечислению» . Дискретная прикладная математика . 65 (1–3): 21–46. дои : 10.1016/0166-218x(95)00026-n .

Внешние ссылки

• Школа компьютерных наук (Университет Макгилла)
• Домашняя страница Дэвида Ависа (Университет Макгилла)
• Домашняя страница Дэвида Ависа (Киотский университет)
• http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/a/Avis:David.html