Девід Артур Епштейн — американський математик та інформатик. Професором інформатики в університеті Каліфорнії (Ірвайні). Відомий своєю працею в області обчислювальної геометрії, теорії графів і рекреаційної математики.
Девід Епштейн | |
---|---|
David Arthur Eppstein | |
Народився | 1963[1][2][3] Англія, Велика Британія або Віндзор, Беркшир, Англія, Велика Британія[4] |
Країна | США |
Місце проживання | Каліфорнія |
Діяльність | математик, інформатик, викладач університету |
Галузь | теорія графів[4], Дискретна геометрія[4], обчислювальна геометрія[4], d[4], структура даних[4] і Робастність у статистиці[4] |
Alma mater | Стенфордський університет, d і Колумбійський університет[5] |
Науковий ступінь | доктор філософії |
Науковий керівник | d |
Знання мов | англійська[4] |
Заклад | Університет Каліфорнії в Ірвайні[7] |
Членство | Association for Computing Machinery[8] |
Посада | d[9] |
Нагороди | |
Сайт | 11011110.github.io/blog/ |
|
Біографія
Він отримав ступінь бакалавра в області математики у Стенфордському університеті в 1984 році, а пізніше ступінь магістра (1985) і доктора (1989) в області комп'ютерних наук в Колумбійському університеті, після чого він захищав докторську дисертацію в дослідницькому центрі Пало-Альто компанії Xerox. Він вступив на факультет UC Irvine в 1990 році, і був співголовою департаменту комп'ютерних наук там з 2002 по 2005 рік.
Область наукових інтересів
В інформатиці, дослідження Епштайна були зосереджені в основному на обчислювальну геометрію: мінімальні кістякові дерева, найкоротші шляхи, структури динамічних графів, візуалізацію графів і геометричні оптимізації. Його публікували також в таких областях застосування, як метод скінченних елементів, який використовується в інженерному проектуванні, і в обчислювальній статистиці, зокрема, в міцній, багатовимірній, непараметричній статистиці.
Епштейн був головою симпозіуму з обчислювальної геометрії в 2001 році, головою симпозіуму з дискретних алгоритмів в 2002 році, а також співголовою Міжнародного симпозіуму по візуалізації графів в 2009 році.
Нагороди
У 1992 році Епштейн отримав премію Національного наукового фонду для молодих дослідників поряд з шістьма іншими вченими UC-Ірвін. У 2011 році він був названий Чоловік АОТ за його внесок в графові алгоритми і обчислювальну геометрію.
Окремі видання
- Eppstein, David (1999). «Finding the k shortest paths». SIAM Journal on Computing 28 (2): 652—673. doi:10.1109/SFCS.1994.365697.^
- D. Eppstein, Z. Galil, G. F. Italiano, A. Nissenzweig (1997). «Sparsification—a technique for speeding up dynamic graph algorithms». Journal of the ACM 44 (5): 669—696. doi:10.1145/265910.265914.
- N. Amenta, M. Bern, D. Eppstein (1998). «The Crust and the β-Skeleton: Combinatorial Curve Reconstruction». Graphical Models and Image Processing 60 (2): 125. doi:10.1006/gmip.1998.0465.
- M. Bern & D. Eppstein (1992). «Mesh generation and optimal triangulation» (PDF). Technical Report CSL-92-1 (Xerox PARC). Republished in D.-Z. Du & F.K. Hwang, ed. (1992). Computing in Euclidean Geometry. World Scientific. ст. 23–90.
Книги
- D. Eppstein, J.-Cl. Falmagne, and S. Ovchinnikov (2008). Media Theory. Springer-Verlag.
Примітки
- Deutsche Nationalbibliothek Record #133890511 // Gemeinsame Normdatei — 2012—2016.
- SNAC — 2010.
- NUKAT — 2002.
- Czech National Authority Database
- Математичний генеалогічний проєкт — 1997.
- Identifiants et Référentiels — ABES, 2011.
- https://www.ics.uci.edu/~eppstein/
- https://dl.acm.org/profile/81100215371
Посилання
- «David Eppstein [ 11 травня 2016 у Wayback Machine.]». [en], University of California, Irvine. Retrieved August 15, 2008.
- «David Eppstein Bibliography». The DBLP Computer Science Bibliography. Retrieved August 15, 2008.
- «Eppstein's Geometry Junkyard». Retrieved August 15, 2008.
- David Eppstein at the Mathematics Genealogy Project.
- «David Eppstein». Microsoft Academic Search.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Devid Artur Epshtejn amerikanskij matematik ta informatik Profesorom informatiki v universiteti Kaliforniyi Irvajni Vidomij svoyeyu praceyu v oblasti obchislyuvalnoyi geometriyi teoriyi grafiv i rekreacijnoyi matematiki Devid EpshtejnDavid Arthur EppsteinNarodivsya 1963 1 2 3 Angliya Velika Britaniya abo Vindzor Berkshir Angliya Velika Britaniya 4 Krayina SShAMisce prozhivannya KaliforniyaDiyalnist matematik informatik vikladach universitetuGaluz teoriya grafiv 4 Diskretna geometriya 4 obchislyuvalna geometriya 4 d 4 struktura danih 4 i Robastnist u statistici 4 Alma mater Stenfordskij universitet d i Kolumbijskij universitet 5 Naukovij stupin doktor filosofiyiNaukovij kerivnik dZnannya mov anglijska 4 Zaklad Universitet Kaliforniyi v Irvajni 7 Chlenstvo Association for Computing Machinery 8 Posada d 9 Nagorodi d 2011 d 2017 Sajt 11011110 github io blog Mediafajli u VikishovishiBiografiyaVin otrimav stupin bakalavra v oblasti matematiki u Stenfordskomu universiteti v 1984 roci a piznishe stupin magistra 1985 i doktora 1989 v oblasti komp yuternih nauk v Kolumbijskomu universiteti pislya chogo vin zahishav doktorsku disertaciyu v doslidnickomu centri Palo Alto kompaniyi Xerox Vin vstupiv na fakultet UC Irvine v 1990 roci i buv spivgolovoyu departamentu komp yuternih nauk tam z 2002 po 2005 rik Oblast naukovih interesivV informatici doslidzhennya Epshtajna buli zoseredzheni v osnovnomu na obchislyuvalnu geometriyu minimalni kistyakovi dereva najkorotshi shlyahi strukturi dinamichnih grafiv vizualizaciyu grafiv i geometrichni optimizaciyi Jogo publikuvali takozh v takih oblastyah zastosuvannya yak metod skinchennih elementiv yakij vikoristovuyetsya v inzhenernomu proektuvanni i v obchislyuvalnij statistici zokrema v micnij bagatovimirnij neparametrichnij statistici Epshtejn buv golovoyu simpoziumu z obchislyuvalnoyi geometriyi v 2001 roci golovoyu simpoziumu z diskretnih algoritmiv v 2002 roci a takozh spivgolovoyu Mizhnarodnogo simpoziumu po vizualizaciyi grafiv v 2009 roci NagorodiU 1992 roci Epshtejn otrimav premiyu Nacionalnogo naukovogo fondu dlya molodih doslidnikiv poryad z shistma inshimi vchenimi UC Irvin U 2011 roci vin buv nazvanij Cholovik AOT za jogo vnesok v grafovi algoritmi i obchislyuvalnu geometriyu Okremi vidannyaEppstein David 1999 Finding the k shortest paths SIAM Journal on Computing 28 2 652 673 doi 10 1109 SFCS 1994 365697 D Eppstein Z Galil G F Italiano A Nissenzweig 1997 Sparsification a technique for speeding up dynamic graph algorithms Journal of the ACM 44 5 669 696 doi 10 1145 265910 265914 N Amenta M Bern D Eppstein 1998 The Crust and the b Skeleton Combinatorial Curve Reconstruction Graphical Models and Image Processing 60 2 125 doi 10 1006 gmip 1998 0465 M Bern amp D Eppstein 1992 Mesh generation and optimal triangulation PDF Technical Report CSL 92 1 Xerox PARC Republished in D Z Du amp F K Hwang ed 1992 Computing in Euclidean Geometry World Scientific st 23 90 Knigi D Eppstein J Cl Falmagne and S Ovchinnikov 2008 Media Theory Springer Verlag PrimitkiDeutsche Nationalbibliothek Record 133890511 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 SNAC 2010 d Track Q29861311 NUKAT 2002 d Track Q11789729 Czech National Authority Database d Track Q13550863 Matematichnij genealogichnij proyekt 1997 d Track Q829984 Identifiants et Referentiels ABES 2011 d Track Q47757534d Track Q2826570 https www ics uci edu eppstein https dl acm org profile 81100215371Posilannya David Eppstein 11 travnya 2016 u Wayback Machine en University of California Irvine Retrieved August 15 2008 David Eppstein Bibliography The DBLP Computer Science Bibliography Retrieved August 15 2008 Eppstein s Geometry Junkyard Retrieved August 15 2008 David Eppstein at the Mathematics Genealogy Project David Eppstein Microsoft Academic Search