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

Американский учёный-компьютерщик и математик (родился в 1963 году)

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

Биография

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

Эппштейн также является любителем цифровой фотографии , а также редактором и администратором Википедии, на счету которого более 200 000 правок. ^{[1] [9] [10]}

Научные интересы

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

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

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

• Эппштейн, Дэвид (1998). «Поиск k кратчайших путей» (PDF) . Журнал SIAM по вычислениям . 28 (2): 652–673. doi :10.1137/S0097539795290477.
  • Эппштейн, Дэвид (1994). "Поиск k кратчайших путей" (PDF) . Труды 35-го ежегодного симпозиума по основам компьютерной науки . стр. 154–165. CiteSeerX  10.1.1.39.3901 . doi :10.1109/SFCS.1994.365697. ISBN 978-0-8186-6580-6. S2CID  3179241.
• Эппштейн, Д.; Галил, З .; Итальяно, ГФ ; Ниссенцвейг, А. (1997). «Разрежение — метод ускорения динамических графовых алгоритмов». Журнал ACM . 44 (5): 669–696. doi : 10.1145/265910.265914 .
• Амента, Н.; Берн, М.; Эппштейн, Д. (1998). «Кора и β-скелет: комбинаторная реконструкция кривой» (PDF) . Графические модели и обработка изображений . 60 (2): 125–135. doi :10.1006/gmip.1998.0465. S2CID  6301659. Архивировано из оригинала (PDF) 2009-12-17.
• Берн, Маршалл; Эппштейн, Дэвид (1992). «Генерация сетки и оптимальная триангуляция» (PDF) . Технический отчет CSL-92-1 . Xerox PARC: 1–78.Переиздано в Du, D.-Z.; Hwang, FK, ред. (1995). Вычисления в евклидовой геометрии . Серия заметок лекций по вычислениям. Том 4. World Scientific. стр. 47–123. doi :10.1142/9789812831699_0003. ISBN 978-981-02-1876-8.

Книги

• Эппштейн, Д.; Фальмань, Ж.-Кл. ; Овчинников, С. (2008). Теория медиа: междисциплинарная прикладная математика . Спрингер-Верлаг. дои : 10.1007/978-3-540-71697-6. ISBN 978-3-642-09083-7.
• Эппштейн, Д. (2018). Запрещенные конфигурации в дискретной геометрии. Cambridge University Press. doi : 10.1017/9781108539180. ISBN 978-1-108-43913-8.

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

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

Ссылки

1. Hines, Michael (1 сентября 2001 г.). «Picture-perfect prints are possible» . Business. Daily Press . Hampton, VA. стр. G1, G7. Архивировано из оригинала 14 июня 2019 г. . Получено 9 сентября 2019 г. – через Newspapers.com . Эппштейн — профессор компьютерных наук в Калифорнийском университете в Ирвайне и член онлайн-доски объявлений rec.photo.digital для любителей цифровой фотографии.
2. Эппштейн, Дэвид. "11011110 – Профиль пользователя". livejournal.com . Архивировано из оригинала 30 июня 2012 г. Получено 1 ноября 2016 г.
3. "Distinguished Professors – UCI". Архивировано из оригинала 16 сентября 2020 г. Получено 26 июля 2020 г.
4. "Список членов ACM". Архивировано из оригинала 1 декабря 2016 г. Получено 9 сентября 2019 г.
5. "Contributors". IEEE Transactions on Information Theory . 47 (6): 2667–2677. Сентябрь 2000. doi :10.1109/TIT.2001.945287. Архивировано из оригинала 28.10.2021 . Получено 11.01.2021 .
6. "David Eppstein's Online Curriculum Vitae" (PDF) . Архивировано (PDF) из оригинала 27 января 2012 г. . Получено 9 апреля 2008 г. .
7. "UCI Chancellor's Professors". Архивировано из оригинала 15 ноября 2002 г. Получено 18 августа 2014 г.
8. Американская ассоциация содействия развитию науки (2017). «Стипендиаты AAAS 2017 года, одобренные Советом AAAS». Science . 358 (6366): 1011–1014. Bibcode :2017Sci...358.1011.. doi : 10.1126/science.358.6366.1011 .
9. "Wikipedia:Список участников Википедии по количеству правок", Wikipedia , 2023-02-10 , получено 2023-02-16
10. "User:David Eppstein", Wikipedia , 2023-01-20, заархивировано из оригинала 2023-01-27 , извлечено 2023-02-16
11. "Graph Drawing 2009". facweb.cs.depaul.edu . Архивировано из оригинала 24 февраля 2020 г. Получено 7 мая 2020 г.

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

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