Дэвид Эппштейн

Дэвид Эппштейн
В сентябре 2005 г. в Лимерик, Ирландия во время 13-го Международного симпозиума по графическому рисованию
Родился	Дэвид Артур Эппштейн. 1963 (возраст 56–57 лет). Англия
Гражданство	Американец
Alma mater	Стэнфордский университет Колумбийский университет
Известен как	Вычислительная геометрия Графовые алгоритмы Развлекательная математика
Научная карьера
Области	Информатика
Учреждения	Калифорнийский университет, Ирвин
Диссертация	Эффективные алгоритмы анализа последовательностей с вогнутыми и выпуклыми зазорами (1989)
Докторант	Цви Галил
Веб-сайт	11011110.github.io / blog /

Дэвид Артур Эппштейн (родился в 1963 году) - американский компьютерный ученый и математик. Он заслуженный профессор информатики в Калифорнийском университете в Ирвине. Он известен своими работами в области вычислительной геометрии, алгоритмов графов и развлекательной математики. В 2011 году он был назван членом ACM.

• 1 Биография
• 2 Научные интересы
• 3 Избранные публикации
  • 3.1 Книги
• 4 См. Также
• 5 Ссылки
• 6 Внешние ссылки

Эппштейн получил степень бакалавра по математике от Стэнфордского университета в 1984 году, а затем MS (1985) и Ph.D. (1989) в информатике из Колумбийского университета, после чего он занял постдокторскую должность в Исследовательский центр Пало-Альто, Xerox. Он присоединился к факультету Калифорнийского университета в Ирвине в 1990 году и был сопредседателем кафедры компьютерных наук с 2002 по 2005 годы. В 2014 году он был назначен профессором канцлера. В октябре 2017 года Эппштейн был одним из 396 членов, избранных членами Совета Американской ассоциации развития науки.

Эппштейн также является любителем цифровым фотографом.

В области информатики исследования Эппштейна включали работы по минимальным остовным деревьям, кратчайшим путям, динамическим структурам данных графа, раскраске графа, отрисовка графика и геометрическая оптимизация. Он также опубликовал статьи в таких прикладных областях, как построение сетки конечных элементов, которое используется в инженерном проектировании, и в вычислительной статистике, особенно в надежном, многомерная, непараметрическая статистика.

Эппштейн был председателем программы теоретической части симпозиума ACM по вычислительной геометрии в 2001 г., программным председателем симпозиума ACM-SIAM по дискретным Алгоритмы в 2002 г. и сопредседатель Международного симпозиума по рисованию графиков в 2009 г.

• Дэвид Эппштейн (1999). «Поиск k кратчайших путей» (PDF). Журнал SIAM по вычислениям. 28(2): 652–673. CiteSeerX 10.1.1.39.3901. doi : 10.1109 / SFCS.1994.365697. ISBN 978-0-8186-6580-6.
• Eppstein, D.; Галил, З. ; Italiano, G. F. ; Ниссенцвейг, А. (1997). «Разбавление - метод ускорения алгоритмов динамических графов». Журнал ACM. 44(5): 669–696. doi : 10.1145 / 265910.265914.
• Amenta, N.; Bern, M.; Эппштейн, Д. (1998). «Кора и β-скелет: Реконструкция комбинаторной кривой» (PDF). Графические модели и обработка изображений. 60 (2): 125–135. doi : 10.1006 / gmip.1998.0465. Архивировано из оригинала (PDF) 17 декабря 2009 г.
• Берн, Маршалл; Эпштейн, Дэвид (1992). «Генерация сетки и оптимальная триангуляция» (PDF). Технический отчет CSL-92-1. Xerox PARC. doi : 10.1142 / 9789812831699_0003.Переиздано в Du, D.-Z.; Хван, Ф. К., ред. (1992). Вычисления в евклидовой геометрии. World Scientific. С. 23–90.

Книги

• Eppstein, D.; Falmagne, J.-Cl. ; Овчинников, С. (2008). Теория медиа: междисциплинарная прикладная математика. Springer-Verlag. DOI : 10.1007 / 978-3-540-71697-6. ISBN 978-3-642-09083-7.

• алгоритм Эпштейна

Викискладе есть медиафайлы, связанные с Дэвид Эпштейн.

• Профиль Дэвида Эппштейна в Калифорнийском университете в Ирвине
• Дэвид Эппштейн в DBLP Сервер библиографии
• Дэвид Эппштейн публикации, проиндексированные Google Scholar