Joseph SB Mitchell
Joseph Shannon Baird Mitchell (born July 24, 1959 in 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 degrees in physics and applied mathematics from Carnegie Mellon University in 1981 and his master's degree in the same year, and received his PhD in operations research from Christos Papadimitriou at Stanford University in 1986 (Planning shortest paths). From 1981 to 1986 he was at Hughes Research Laboratories and in 1986 he became an assistant professor at Cornell University . In 1991 he became an associate professor and later professor at Stony Brook.
He deals with computational geometry with applications in computer graphics, air traffic control, industry and geographic information systems, with optimization, algorithms and operations research .
In 2010 he received the Gödel Prize with Sanjeev Arora for her polynomial-time approximation algorithm for the Euclidean problem of the traveling salesman . He is a Fellow of the Association for Computing Machinery and received a Presidential Young Investigator Award.
Web links
Individual evidence
- ↑ Life data according to American Men and Women of Science , Thomson Gale 2004
- ↑ Joseph SB Mitchell in the Mathematics Genealogy Project (English)
| personal data | |
|---|---|
| SURNAME | Mitchell, Joseph SB |
| ALTERNATIVE NAMES | Mitchell, Joseph Shannon Baird |
| BRIEF DESCRIPTION | American mathematician and computer scientist |
| DATE OF BIRTH | July 24, 1959 |
| PLACE OF BIRTH | Pittsburgh |