Joseph Shannon Baird Mitchell

Pour les articles homonymes, voir Mitchell.

Joseph S. B. Mitchell

Joe Mitchell au Symposium on Computational Geometry en 2011

Données clés

Naissance	24 juillet 1959 (65 ans) Pittsburgh
Nationalité	Américain

Données clés

Domaines	Informatique théorique, géométrie algorithmique, mathématiques appliquées, recherche opérationnelle
Institutions	Université d'État de New York à Stony Brook, Université Cornell
Formation	Université Carnegie-Mellon, Université Stanford
Directeur de thèse	Christos Papadimitriou
Renommé pour	Géométrie algorithmique
Distinctions	Prix Gödel (2010)

modifier

Joseph Shannon Baird Mitchell, né le 24 juillet 1959 à Pittsburgh^[1] est un informaticien et mathématicien américain. Il est professeur de mathématiques appliquées et de statistique et research professor d'informatique à l'université d'État de New York à Stony Brook. Il travaille en géométrie algorithmique, principalement appliquée à des problèmes d'infographie.

Joseph S. B. Mitchell obtient un B. Sc. de physique et mathématiques appliquées en 1981, un M. Sc. de mathématiques en 1981 à l'université Carnegie-Mellon, et un Ph. D. de recherche opérationnelle en 1986 à l'université Stanford sous la direction de Christos Papadimitriou avec une thèse intitulée « Planning shortest paths »^[2]. Il travaille aux Hughes Research Laboratories (en) de 1981 à 1986, puis comme professeur assistant à l'université Cornell (1986–1991). Depuis 1991, il est professeur à l'université d'État de New York à Stony Brook, en tant que Distinguished Professor de mathématiques appliquées et de statistique et Research Professor en informatique. Il dirige depuis 2014 le département de mathématiques appliquées et de statistique.

Mitchell est pendant plusieurs années membre du comité de pilotage (steering committee) de la conférence Symposium on Computational Geometry (SoCG) ^[3], qu'il l'a aussi présidé plusieurs fois. Il est membre du comité de rédaction des journaux Discrete and Computational Geometry^[4], Computational Geometry: Theory and Applications^[5], Journal of Computational Geometry^[6], et de Journal of Graph Algorithms and Applications^[7], et il est l'un des deux rédacteurs en chef de la revue International Journal of Computational Geometry and Applications^[8]. Il a été coprésident du comité de programme du 21^e symposium de géométrie algorithmique de l'ACM, à Pise, en 2005 et du 26^e symposium de géométrie algorithmique de l'ACM, à Snowbird, en 2010.

Mitchell travaille principalement en géométrie algorithmique appliquée à des problèmes en infographie, visualisation des données, contrôle de la circulation aérienne, industrie manufacturière, et systèmes d'information géographique.

• Joseph S. B. Mitchell, « Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems », SIAM Journal on Computing, vol. 28, n^o 4,‎ 1999, p. 1298–1309 (ISSN 1095-7111, DOI 10.1137/S0097539796309764)
• Joseph S . B . Mitchell, « Shortest Paths and Networks », dans Jacob E . Goodman et Joseph O’Rourke (éditeurs), Handbook of Discrete and Computational Geometry, Chapman and Hall/CRC, 2004, 2^e éd. (ISBN 978-1-58488-301-2 et 978-1-4200-3531-5, DOI 10.1201/9781420035315.ch27), p. 607-641

Mitchell a reçu un prix NSF Presidential Young Investigator, il a été boursier du programme Fulbright, et récipiendaire du President's Award for Excellence in Scholarship and Creative Activities. En 2010, il est lauréat du Prix Gödel avec Sanjeev Arora pour avoir décrit un schéma d'approximation en temps polynomial pour le problème du voyageur de commerce euclidien^{[9],[10],[11]}. En 2011, il devient fellow de l'Association for Computing Machinery, pour ses recherches en géométrie algorithmique et sur les algorithmes d'approximation^[12].

• Page personnelle de Joseph S. B. Mitchell
• Publications de Joseph S. B. Mitchell sur DBLP.
• Notices d'autorité :

  • VIAF
  • ISNI
  • LCCN
  • WorldCat

• Portail de l'informatique théorique