Страница полузащищенная
Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Чтобы узнать о других людях с похожим именем, см. Дэвид Эпштейн (значения) .

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

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

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

биография

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

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

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

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

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

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

  • Эпштейн, Дэвид (1999). «Нахождение k кратчайших путей» (PDF) . SIAM Journal on Computing . 28 (2): 652–673. CiteSeerX  10.1.1.39.3901 . DOI : 10.1109 / SFCS.1994.365697 . ISBN 978-0-8186-6580-6. S2CID  31351733 .
  • Eppstein, D .; Галил, З .; Italiano, GF ; Ниссенцвейг, А. (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. 4 : 47–123. DOI : 10.1142 / 9789812831699_0003 . ISBN 978-981-02-1876-8.Переиздано в Du, D.-Z .; Hwang, FK, eds. (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.

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

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

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

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

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

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