Дэвид Эпштейн
Дэвид Эпштейн | |
---|---|
Рожденный | Дэвид Артур Эпштейн 1963 (60–61 год) [ 2 ] Виндзор, Англия |
Гражданство | Соединенные Штаты |
Альма-матер | |
Научная карьера | |
Поля | |
Учреждения | Калифорнийский университет, Ирвин [ 1 ] |
Диссертация | Эффективные алгоритмы анализа последовательностей с затратами на вогнутые и выпуклые промежутки (1989) |
Докторантура | Цви Галил |
Веб-сайт | 11011110 |
Дэвид Артур Эппштейн (род. 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 .
См. также
Ссылки
- ^ Перейти обратно: а б с Хайнс, Майкл (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. . дои : 10.1126/science.358.6366.1011 .
- ^ «Arc.Ask3.Ru: Список википедистов по количеству правок» , Arc.Ask3.Ru , 10 февраля 2023 г. , получено 16 февраля 2023 г.
- ^ «Пользователь: Дэвид Эппштейн» , Arc.Ask3.Ru , 20 января 2023 г., заархивировано из оригинала 27 января 2023 г. , получено 16 февраля 2023 г.
- ^ «График-рисование 2009» . facweb.cs.depaul.edu . Архивировано из оригинала 24 февраля 2020 года . Проверено 7 мая 2020 г.
Внешние ссылки
- Профиль Дэвида Эппштейна в Калифорнийском университете в Ирвине
- Дэвид Эппштейн на DBLP библиографическом сервере
- Публикации Дэвида Эппштейна, проиндексированные Google Scholar
- 1963 года рождения
- Живые люди
- Американские ученые-компьютерщики
- Английские эмигранты в США
- Сотовые автоматы
- Выпускники Колумбийской школы инженерии и прикладных наук
- Члены Американской ассоциации содействия развитию науки
- Члены Ассоциации вычислительной техники 2011 г.
- График рисования людей
- Теоретики графов
- Выпускники средней школы Пало-Альто
- Люди из Ирвина, Калифорния
- Любители математики
- Выпускники Школы гуманитарных и естественных наук Стэнфордского университета
- Исследователи геометрических алгоритмов
- Калифорнийский университет, факультет Ирвайна
- Научные блоггеры
- Научные писатели XXI века
- Ученые PARC (компания)
- Американские викимедийцы
- Американские учёные XX века
- Американские учёные XXI века