Joseph S. B. Mitchell

Joseph Shannon Baird Mitchell ( born July 24, 1959 Pittsburgh) is an American computer scientist and mathematician. He is a professor at the State University of New York at Stony Brook.

Mitchell received his bachelor's degree in physics and applied mathematics in 1981 and his master's degree in the same year at Carnegie Mellon University and was established in 1986 with Christos Papadimitriou at Stanford University in Operations Research PhD ( Planning shortest paths ). 1981 to 1986 he was. Hughes Research Laboratories at the and 1986 he was Assistant Professor at Cornell University In 1991 he became associate professor and later professor at Stony Brook.

It deals with computer-aided geometry ( Computational Geometry ) with applications in computer graphics, air traffic control, industry and geographic information systems, with optimization algorithms and operations research.

In 2010 he was awarded the Gödel Prize with Sanjeev Arora for their polynomzeitlichen approximation algorithm of the Euclidean traveling salesman problem. He is a Fellow of the Association for Computing Machinery and received a Presidential Young Investigator Award.