David Arthur Eppstein (né en 1963)Profil sur livejournal.com 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.

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. Il a rejoint la faculté d'UC Irvine en 1990, et était coprésident du département informatique de 2002 à 2005.

Il est aussi wikipédien et tente d'attirer plus d'experts sur ce projet.

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

Republished in

Livres

Récompenses En 2011, il a été nommé ACM Fellow pour ses contributions aux algorithmes sur les graphes et sur la géométrie algorithmiqueACM Fellows:David Eppstein, Association for Computing Machinery. Décembre 2011..

Références

Liens externes

Catégorie:Naissance en 1963 Catégorie:Personnalité américaine de l'informatique Catégorie:Personnalité en mathématiques récréatives Catégorie:Personnalité en théorie des graphes Catégorie:Étudiant de l'université Columbia Catégorie:Étudiant de l'université Stanford Catégorie:Professeur à l'université de Californie à Irvine Catégorie:Wikimédien américain