Американский ученый-компьютерщик и математик
Дэвид Артур Эппштейн (род. 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 Journal по вычислительной технике . 28 (2): 652–673. дои : 10.1137/S0097539795290477.
- Эппштейн, Дэвид (1994). «Нахождение k кратчайших путей» (PDF) . Материалы 35-го ежегодного симпозиума по основам информатики . стр. 154–165. CiteSeerX 10.1.1.39.3901 . дои : 10.1109/SFCS.1994.365697. ISBN 978-0-8186-6580-6. S2CID 3179241.
- Эппштейн, Д.; Галил, З. ; Итальяно, ГФ ; Ниссенцвейг, А. (1997). «Разреженность — метод ускорения алгоритмов динамических графов». Журнал АКМ . 44 (5): 669–696. дои : 10.1145/265910.265914 .
- Амента, Н.; Берн, М.; Эппштейн, Д. (1998). «Кора и β-скелет: реконструкция комбинаторной кривой» (PDF) . Графические модели и обработка изображений . 60 (2): 125–135. дои : 10.1006/gmip.1998.0465. S2CID 6301659. Архивировано из оригинала (PDF) 17 декабря 2009 г.
- Берн, Маршалл; Эппштейн, Дэвид (1992). «Построение сетки и оптимальная триангуляция» (PDF) . Технический отчет CSL-92-1 . Ксерокс PARC: 1–78.Переиздано в Ду, Д.-З.; Хван, ФК, ред. (1995). Вычисления в евклидовой геометрии . Серия конспектов лекций по вычислительной технике. Том. 4. Мировая научная. стр. 47–123. дои : 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). Запрещенные конфигурации в дискретной геометрии. Издательство Кембриджского университета. дои : 10.1017/9781108539180. ISBN 978-1-108-43913-8.
Смотрите также
Рекомендации
- ^ abc Хайнс, Майкл (1 сентября 2001 г.). «Идеальные отпечатки возможны» . Бизнес. Ежедневная пресса . Хэмптон, Вирджиния. п. Г1, Г7. Архивировано из оригинала 14 июня 2019 года . Проверено 9 сентября 2019 г. - через Newspapers.com .
Эппштейн — профессор информатики в Калифорнийском университете в Ирвайне и член онлайн-доски объявлений любителей цифровых фотографов Rec.photo.digital.
- ^ Эппштейн, Дэвид. «11011110 – Профиль пользователя». livejournal.com . Архивировано из оригинала 30 июня 2012 года . Проверено 1 ноября 2016 г.
- ^ «Заслуженные профессора - UCI». Архивировано из оригинала 16 сентября 2020 года . Проверено 26 июля 2020 г.
- ^ «Список стипендиатов ACM» . Архивировано из оригинала 1 декабря 2016 года . Проверено 9 сентября 2019 г.
- ^ «Соавторы». Транзакции IEEE по теории информации . 47 (6): 2667–2677. Сентябрь 2000 г. doi :10.1109/TIT.2001.945287. Архивировано из оригинала 28 октября 2021 г. Проверено 11 января 2021 г.
- ^ "Интернет-биографические данные Дэвида Эппштейна" (PDF) . Архивировано (PDF) из оригинала 27 января 2012 г. Проверено 9 апреля 2008 г.
- ^ "Профессора канцлера UCI" . Архивировано из оригинала 15 ноября 2002 года . Проверено 18 августа 2014 г.
- ^ Американская ассоциация развития науки (2017). «Стипендиаты AAAS 2017 года одобрены Советом AAAS» . Наука . 358 (6366): 1011–1014. Бибкод : 2017Sci...358.1011.. doi : 10.1126/science.358.6366.1011 .
- ^ «Википедия: Список википедистов по количеству правок», Википедия , 10 февраля 2023 г. , получено 16 февраля 2023 г.
- ^ «Пользователь: Дэвид Эппштейн», Википедия , 20 января 2023 г., заархивировано из оригинала 27 января 2023 г. , получено 16 февраля 2023 г.
- ^ "Рисунок графика 2009" . facweb.cs.depaul.edu . Архивировано из оригинала 24 февраля 2020 года . Проверено 7 мая 2020 г.
Внешние ссылки
Викискладе есть медиафайлы, связанные с Дэвидом Эппштейном .
