David Eppstein - David Eppstein
David Eppstein | |
---|---|
Född |
David Arthur Eppstein
1963 (ålder 57–58) |
Medborgarskap | Förenta staterna |
Alma mater | |
Känd för | |
Vetenskaplig karriär | |
Fält | Datavetenskap |
Institutioner | University of California, Irvine |
Avhandling | Effektiva algoritmer för sekvensanalys med konkava och konvexa gapkostnader (1989) |
Doktorandrådgivare | Zvi Galil |
Hemsida | 11011110 |
David Arthur Eppstein (född 1963) är en amerikansk datavetare och matematiker . Han är en framstående professor i datavetenskap vid University of California, Irvine . Han är känd för sitt arbete inom beräkningsgeometri , grafalgoritmer och fritidsmatematik . 2011 utsågs han till ACM -stipendiat .
Biografi
Född i Windsor , England, 1963, fick Eppstein en BS i matematik från Stanford University 1984, och senare en MS (1985) och doktorsexamen. (1989) i datavetenskap från Columbia University , varefter han tog anställning som postdok i Xerox 's Palo Alto Research Center . Han började på UC Irvine-fakulteten 1990 och var medordförande för avdelningen för datavetenskap där 2002-2005. 2014 utsågs han till kanslerprofessor. I oktober 2017 var Eppstein en av 396 ledamöter som valdes till stipendiater i American Association for the Advancement of Science .
Eppstein är också en digital amatörfotograf .
Forskningsintressen
Inom datavetenskap har Eppsteins forskning inkluderat arbete med minsta spännande träd , kortaste vägar , dynamiska grafdatastrukturer , graffärgning , grafritning och geometrisk optimering . Han har också publicerat inom applikationsområden som finite element meshing , som används i konstruktionsdesign och i beräknad statistik , särskilt i robust , multivariat , icke -parametrisk statistik .
Eppstein fungerade som programordförande för teoribanan för ACM Symposium on Computational Geometry 2001, programordförande för ACM-SIAM Symposium on Discrete Algorithms 2002 och medordförande för International Symposium on Graph Drawing 2009.
Utvalda publikationer
- Eppstein, David (1999). "Hitta de k kortaste vägarna" (PDF) . SIAM Journal on Computing . 28 (2): 652–673. CiteSeerX 10.1.1.39.3901 . doi : 10.1109/SFCS.1994.365697 . ISBN 978-0-8186-6580-6. S2CID 31351733 .
- Eppstein, D .; Galil, Z. ; Italiano, GF ; Nissenzweig, A. (1997). "Sparsification - en teknik för att påskynda dynamiska grafalgoritmer" . Journal of the ACM . 44 (5): 669–696. doi : 10.1145/265910.265914 .
- Amenta, N .; Bern, M .; Eppstein, D. (1998). "Skorpan och β-skelettet: rekonstruktion av kombinerad kurva" (PDF) . Grafiska modeller och bildbehandling . 60 (2): 125–135. doi : 10.1006/gmip.1998.0465 . Arkiverad från originalet (PDF) 2009-12-17.
- Bern, Marshall; Eppstein, David (1992). "Meshgenerering och optimal triangulering" (PDF) . Teknisk rapport CSL-92-1 . Föreläsningsanteckningar om datorer. Xerox PARC. 4 : 47–123. doi : 10.1142/9789812831699_0003 . ISBN 978-981-02-1876-8.Publicerad i Du, D.-Z .; Hwang, FK, red. (1992). Datorer i euklidisk geometri . World Scientific. s. 23–90.
Böcker
- Eppstein, D .; Falmagne, J.-Cl. ; Ovchinnikov, S. (2008). Medieteori: Tvärvetenskaplig tillämpad matematik . Springer-Verlag. doi : 10.1007/978-3-540-71697-6 . ISBN 978-3-642-09083-7.
- Eppstein, D. (2018). Förbjudna konfigurationer i diskret geometri . Cambridge University Press. doi : 10.1017/9781108539180 . ISBN 978-1-108-43913-8.
Se även
Referenser
externa länkar
- David Eppsteins profil vid University of California, Irvine
- David Eppstein på DBLP Bibliography Server
- David Eppstein -publikationer indexerade av Google Scholar