David Eppstein
David Eppstein
David Eppstein w Limerick (Irlandia) , podczas 13 -go Sympozjum Międzynarodowego na wykresie sporządzonym we wrześniu 2005 roku
| Narodziny |
1963 Anglia |
|---|---|
| Narodowość | amerykański |
| Dom | Irvine |
| Trening |
Stanford University Columbia School of Engineering and Applied Science ( w ) Columbia University |
| Zajęcia | Matematyk , informatyk , profesor uniwersytetu |
| Pracował dla | Uniwersytet Kalifornijski w Irvine |
|---|---|
| Pole | Teoria grafów |
| Członkiem | Stowarzyszenie Maszyn Komputerowych |
| Kierownik | Zvi Galil ( w ) |
| Witryny internetowe |
11011110.github.io/blog www.ics.uci.edu/~eppstein |
| Nagrody |
Członek ACM (2011) Stypendysta AAAS (2017) |
David Arthur Eppstein (ur. 1963) to amerykański informatyk i matematyk . On jest profesorem z informatyki na Uniwersytecie Kalifornijskim w Irvine . Jest znany ze swojej pracy w zakresie geometrii obliczeniowej , teorii grafów i matematyki rekreacyjnej .
Biografia
Urodzony w Anglii, z rodzicami w Nowej Zelandii , Eppstein jest obywatelem Stanów Zjednoczonych . Otrzymał tytuł Bachelor of Science w matematyki z Uniwersytetu Stanforda w 1984 roku, a następnie przez Master of Science (1985) i doktora w dziedzinie informatyki (1989) z Uniwersytetu Columbia , po czym zrobił staż. Doktora w Palo Alto Research Centrum z Xerox . Dołączył do wydziału UC Irvine w 1990 roku i był współprzewodniczącym wydziału IT w latach 2002-2005.
Obszary badawcze
Przy obliczaniu, Eppstein badań dotyczą głównie geometrią obliczeniowej : drzewa obejmujące minimalny ciężar , najkrótszej ścieżki struktury danych wykres dynamicznej zabarwienie wykres , układ graficzny i optymalizacji geometrii . On także publikacje w dziedzinach takich jak stosowanych siatek dla elementów skończonych , które są wykorzystywane w inżynierii i statystyk , w szczególności w solidnych danych statystycznych , statystyka wielowymiarowa , nieparametrycznych statystycznych .
Niektóre publikacje
- (en) David Eppstein , „ Znalezienie k najkrótszych ścieżek ” , SIAM Journal on Computing , vol. 28 N O 21999, s. 652–673 ( DOI 10.1109 / SFCS.1994.365697 )
- (en) D. Eppstein, Z. Galil (en) , GF Italiano i A. Nissenzweig, „ Sparsification - a technic for przyspieszenie dynamicznych algorytmów grafowych ” , Journal of the ACM , vol. 44 N O 5,1997, s. 669–696 ( DOI 10.1145 / 265910.265914 )
- (en) N. Amenta, M. Bern and D. Eppstein, „ The Crust and the β-Skeleton: Combinatorial Curve Reconstruction ” , Graphical Models and Image Processing , tom. 60 N O 21998, s. 125 ( DOI 10.1006 / gmip.1998.0465 )
- (en) M. Bern i D. Eppstein, „ Mesh generation and optymalna triangulacja ” , raport techniczny CSL-92-1 , Xerox PARC,1992( czytaj online )Opublikowane w (en) D.-Z. Du i FK Hwang, Computing in Euclidean Geometry , World Scientific,1992, s. 23–90
Książki
- (en) D. Eppstein, J.-Cl. Falmagne (en) i S. Ovchinnikov, Media Theory: Interdisciplinary Applied Mathematics , Springer-Verlag,2008, 328 s. ( ISBN 978-3-642-09083-7 )
Nagrody
W 2011 roku został mianowany ACM Fellow za wkład w algorytmy na grafach i geometrii obliczeniowej.
Bibliografia
(fr) Ten artykuł jest częściowo lub w całości zaczerpnięty z artykułu w angielskiej Wikipedii zatytułowanego „ David Eppstein ” ( zobacz listę autorów ) .- Profil na livejournal.com
- (in) „ David Eppstein's Online Resume ” na ics.uci.edu (dostęp 9 kwietnia 2008 )
- ACM Fellows: David Eppstein , Association for Computing Machinery . Grudzień 2011.
Linki zewnętrzne
- Dokumentacja urzędowa :
- Zasoby badawcze :
- (en) „ David Eppstein ” , Donald Bren School of Information and Computer Sciences, University of California, Irvine
- (en) „ Eppstein's Geometry Junkyard ” , na ics.uci.edu