Joseph SB Mitchell es un informático y matemático estadounidense . Es Profesor Distinguido y Jefe del Departamento de Estadística y Matemáticas Aplicadas y Profesor de Investigación en Ciencias de la Computación en la Universidad Stony Brook .
Mitchell recibió una licenciatura (1981, Física y Matemáticas Aplicadas) y una maestría (1981, Matemáticas) de la Universidad Carnegie Mellon , y un doctorado. (1986, Investigación de Operaciones) de la Universidad de Stanford (bajo la asesoría de Christos Papadimitriou ). [1] Estuvo en Hughes Research Laboratories (1981–86) y luego en la facultad de la Universidad de Cornell (1986–1991). Ahora se desempeña como Profesor Distinguido de Matemáticas Aplicadas y Estadística y Profesor de Investigación de Ciencias de la Computación en la Universidad Stony Brook . Se desempeña como Presidente del Departamento de Matemáticas Aplicadas y Estadística (desde 2014).
Mitchell ha trabajado durante varios años en el Comité Directivo de Geometría Computacional, [2] a menudo como presidente. Forma parte del consejo editorial de las revistas Discrete and Computational Geometry , [3] Computational Geometry: Theory and Applications , [4] Journal of Computational Geometry , [5] y Journal of Graph Algorithms and Applications , [6] y es un editor en jefe de la Revista Internacional de Geometría y Aplicaciones Computacionales . [7] Ha formado parte de numerosos comités de programas y fue copresidente del PC para el 21º Simposio ACM sobre Geometría Computacional (2005).
El área principal de investigación de Mitchell es la geometría computacional , aplicada a problemas de gráficos por computadora , visualización , gestión del tráfico aéreo , fabricación y sistemas de información geográfica .
Mitchell ha sido joven investigador presidencial de la NSF, becario Fulbright y recibió el Premio del Presidente a la excelencia en becas y actividades creativas. Compartió el Premio Gödel 2010 con Sanjeev Arora por diseñar un esquema de aproximación en tiempo polinomial para el problema del viajante euclidiano . [8] [9] En 2011, la Association for Computing Machinery lo incluyó como miembro de ACM por su investigación en geometría computacional y algoritmos de aproximación . [10] También ha ganado numerosos premios de enseñanza.