Дэвид Эппштейн - David Eppstein - Wikipedia

Дэвид Эппштейн
Фотография Эппштейна в сентябре 2005 г.
Родившийся
Дэвид Артур Эппштейн

1963 (56–57 лет)[1]
ГражданствоАмериканец
Альма-матер
Известен
Научная карьера
ПоляИнформатика[2]
УчрежденияКалифорнийский университет в Ирвине[2]
ТезисЭффективные алгоритмы анализа последовательности с учетом стоимости вогнутых и выпуклых зазоров  (1989)
ДокторантЦви Галил
Интернет сайт11011110.github.io/ блог/

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

биография

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

Эппштейн тоже любитель цифровой фотограф.[2]

Интересы исследования

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

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

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

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

Книги

Смотрите также

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

  1. ^ Эпштейн, Дэвид. «11011110 - Профиль пользователя». livejournal.com. Архивировано из оригинал 30 июня 2012 г.. Получено 1 ноября, 2016.
  2. ^ а б c d Хайнс, Майкл (1 сентября 2001 г.). «Возможны безупречные отпечатки». Бизнес. Ежедневная пресса. Хэмптон, Вирджиния. п. G1, G7. Получено 9 сентября, 2019 - через Newspapers.com. Эппштейн - профессор компьютерных наук в Калифорнийском университете в Ирвине и член цифровой доски объявлений-любителей rec.photo.digital.
  3. ^ «Заслуженные профессора - UCI». Получено 26 июля, 2020.
  4. ^ «Список стипендиатов ACM». Получено 9 сентября, 2019.
  5. ^ "Биографическая справка Дэвида Эппштейна" (PDF). Получено 9 апреля, 2008.
  6. ^ "Профессора ректора UCI". Архивировано из оригинал 15 ноября 2002 г.. Получено 18 августа, 2014.
  7. ^ Американская ассоциация развития науки (2017). «Стипендиаты AAAS 2017 одобрены Советом AAAS». Наука. 358 (6366): 1011–1014. Дои:10.1126 / science.358.6366.1011.
  8. ^ «Графика 2009». facweb.cs.depaul.edu. Получено 7 мая, 2020.

внешняя ссылка