Joseph SB Mitchell es un científico informático y matemático estadounidense . Es profesor distinguido y director del Departamento de Matemáticas Aplicadas y Estadística y profesor de investigación de Ciencias de la Computación en la Universidad de 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] Trabajó 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 de 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. Es miembro 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 editor en jefe del International Journal of Computational Geometry and Applications . [7] Ha trabajado en numerosos comités de programa y fue copresidente del PC para el 21.º Simposio ACM sobre Geometría Computacional (2005).
El área de investigación principal de Mitchell es la geometría computacional , aplicada a problemas en gráficos de computadora , visualización , gestión del tráfico aéreo , fabricación y sistemas de información geográfica .
Mitchell ha sido un 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 idear un esquema de aproximación de tiempo polinomial para el problema del viajante euclidiano . [8] [9] En 2011, la Association for Computing Machinery lo incluyó como miembro de la ACM por su investigación en geometría computacional y algoritmos de aproximación . [10] También ha ganado numerosos premios de enseñanza.