David Eppstein

David Eppstein in Limerick (Irland) , während der 13 th Symposium International im Diagramm gezeichnet im September 2005 Biografie

Geburt	1963 England
Staatsangehörigkeit	amerikanisch
Zuhause	Irvine
Ausbildung	Stanford Universität Columbia School of Engineering und Angewandte Wissenschaft ( in ) Columbia University
Aktivitäten	Mathematiker , Informatiker , Universitätsprofessor

Andere Informationen

Arbeitete für	Universität von Kalifornien in Irvine
Feld	Graphentheorie
Mitglied von	Verband für Rechenmaschinen
Supervisor	Zvi Galil ( in )
Websites	11011110.github.io/blog www.ics.uci.edu/~eppstein
Auszeichnungen	ACM Fellow (2011) AAAS Fellow (2017)

David Arthur Eppstein (* 1963) ist ein US-amerikanischer Informatiker und Mathematiker . Er ist Professor für Informatik an der University of California in Irvine . Er ist bekannt für seine Arbeiten in den Bereichen Computergeometrie , Graphentheorie und Freizeitmathematik .

Biografie

Eppstein wurde in England als Sohn neuseeländischer Eltern geboren und ist US-amerikanischer Staatsbürger . Er erhielt 1984 einen Bachelor of Science in Mathematik von der Stanford University , gefolgt von einem Master of Science (1985) und einem Ph.D. in Informatik (1989) von der Columbia University. Danach absolvierte er ein Praktikum als Postdoktorand bei Palo Alto Research Zentrum von Xerox . Er kam 1990 zur UC Irvine-Fakultät und war von 2002 bis 2005 Co-Vorsitzender der IT-Abteilung.

Bei der Berechnung der Forschung hauptsächlich Eppstein die Sorge Computational Geometry : Bäume abdeckt minimales Gewicht , kürzeste Pfade , Datenstrukturen Graph dynamische Kurvenfärbungs , Graphlayout- und Optimierungs geometrische . Er veröffentlicht auch Veröffentlichungen in angewandten Bereichen wie Maschen für finite Elemente , die im Ingenieurwesen verwendet werden, und Statistiken , insbesondere in robusten Statistiken , multivariaten Statistiken und nichtparametrischen Statistiken .

(en) David Eppstein , " Finden der k kürzesten Wege " , SIAM Journal on Computing , vol. 28, n o 21999, p. 652–673 ( DOI 10.1109 / SFCS.1994.365697 )
(en) D. Eppstein, Z. Galil (en) , GF Italiano und A. Nissenzweig, " Sparsification - eine Technik zur Beschleunigung dynamischer Graphalgorithmen " , Journal of the ACM , vol. 44, n o 5,1997, p. 669–696 ( DOI 10.1145 / 265910.265914 )
(en) N. Amenta, M. Bern und D. Eppstein, " Die Kruste und das β-Skelett: Rekonstruktion der kombinatorischen Kurve " , Graphical Models and Image Processing , vol. 60, n o 21998, p. 125 ( DOI 10.1006 / gmip.1998.0465 )
(en) M. Bern und D. Eppstein, „ Netzerzeugung und optimale Triangulation “ , Technischer Bericht CSL-92-1 , Xerox PARC,1992( online lesen )Neuauflage in (en) D.-Z. Du und FK Hwang, Computing in euklidischer Geometrie , World Scientific,1992, p. 23–90

(en) D. Eppstein, J.-Cl. Falmagne (en) und S. Ovchinnikov, Medientheorie: Interdisziplinäre Angewandte Mathematik , Springer-Verlag,2008328 p. ( ISBN 978-3-642-09083-7 )

2011 wurde er für seine Beiträge zu Algorithmen für Graphen und Computergeometrie zum ACM Fellow ernannt .

(fr) Dieser Artikel stammt teilweise oder vollständig aus dem englischen Wikipedia- Artikel " David Eppstein " ( siehe Autorenliste ) .