David Eppstein
David Arthur Eppstein (né en 1963)[1] est un informaticien et mathématicien américain. Il est professeur d'informatique à l'université de Californie à Irvine. Il est connu pour son travail en géométrie algorithmique, théorie des graphes et en mathématiques récréatives.
Pour les articles homonymes, voir Eppstein (homonymie).
Ne pas confondre avec David Epstein, également mathématicien.
Administrateur de société ArXiv |
---|
Naissance | |
---|---|
Nationalité | |
Domicile | |
Formation |
Université Stanford Columbia School of Engineering and Applied Science (en) Université Columbia |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Dir. de thèse |
Zvi Galil (en) |
Sites web | |
Distinctions |
Biographie
Né en Angleterre de parents néo-zélandais, Eppstein est un citoyen des États-Unis. Il a obtenu un baccalauréat universitaire ès sciences en mathématique à l'université Stanford en 1984, puis une maîtrise universitaire ès sciences (en 1985) et un doctorat d'informatique (en 1989) à l'université Columbia, après quoi il fit un stage post-doctoral au Palo Alto Research Center de Xerox[2]. Il a rejoint la faculté d'UC Irvine en 1990, et était coprésident du département informatique de 2002 à 2005[2].
Domaines de recherche
En informatique, les recherches d'Eppstein concernent essentiellement la géométrie algorithmique : arbres couvrant de poids minimal, plus courts chemins, structures de données en graphe dynamiques, coloration de graphe, tracé de graphes et optimisation géométrique. Il a aussi fait des publications dans des domaines appliqués tels que les maillages pour les éléments finis, qui sont utilisés en ingénierie, et en statistiques, en particulier en statistiques robustes, statistique multivariée, statistiques non paramétriques.
Quelques publications
- (en) David Eppstein, « Finding the k shortest paths », SIAM Journal on Computing, vol. 28, no 2, , p. 652–673 (DOI 10.1109/SFCS.1994.365697)
- (en) D. Eppstein, Z. Galil (en), G. F. Italiano et A. Nissenzweig, « Sparsification—a technique for speeding up dynamic graph algorithms », Journal of the ACM, vol. 44, no 5, , p. 669–696 (DOI 10.1145/265910.265914)
- (en) N. Amenta, M. Bern et D. Eppstein, « The Crust and the β-Skeleton: Combinatorial Curve Reconstruction », Graphical Models and Image Processing, vol. 60, no 2, , p. 125 (DOI 10.1006/gmip.1998.0465)
- (en) M. Bern et D. Eppstein, « Mesh generation and optimal triangulation », Technical Report CSL-92-1, Xerox PARC, (lire en ligne) Republished in (en) D.-Z. Du et F.K. Hwang, Computing in Euclidean Geometry, World Scientific, , p. 23–90
Récompenses
En 2011, il a été nommé ACM Fellow pour ses contributions aux algorithmes sur les graphes et sur la géométrie algorithmique[3].
Références
- Profil sur livejournal.com
- (en) « David Eppstein's Online Curriculum Vitae », sur ics.uci.edu (consulté le )
- ACM Fellows:David Eppstein, Association for Computing Machinery. Décembre 2011.
Liens externes
- Notices d'autorité :
- Fichier d’autorité international virtuel
- International Standard Name Identifier
- Bibliothèque nationale de France (données)
- Système universitaire de documentation
- Bibliothèque du Congrès
- Gemeinsame Normdatei
- Bibliothèque nationale d’Israël
- Bibliothèque universitaire de Pologne
- Bibliothèque nationale tchèque
- WorldCat
- Ressources relatives à la recherche :
- (en) « David Eppstein », Donald Bren School of Information and Computer Sciences, University of California, Irvine
- (en) « Eppstein's Geometry Junkyard », sur ics.uci.edu
- Portail des mathématiques
- Portail de Wikimédia