Joseph S. B. Mitchell
{{Short description|American computer scientist and mathematician}}
{{Infobox scientist
| name = Joseph S. B. Mitchell
| image = JoeMitchell.jpg
| image_size = 180px
| caption = Joe Mitchell at SoCG 2011
| birth_date =
| birth_place =
| death_date =
| death_place =
| citizenship =
| nationality =
| ethnicity =
| fields = Theoretical Computer Science
Computational Geometry
Applied Mathematics
Operations Research
| workplaces = Stony Brook University
Cornell University
| alma_mater = Carnegie Mellon University
Stanford University
| doctoral_advisor = Christos Papadimitriou
| academic_advisors =
| doctoral_students =
| notable_students =
| known_for = Computational geometry
| author_abbrev_bot =
| author_abbrev_zoo =
| influences =
| influenced =
| awards = Gödel Prize (2010)
| religion =
| signature =
| footnotes =
}}
Joseph S. B. Mitchell is an American computer scientist and mathematician. He is distinguished professor and department chair of applied mathematics and statistics and research professor of computer science at Stony Brook University.
Biography
Mitchell received a BS (1981, physics and applied mathematics), and an MS (1981, mathematics) from Carnegie Mellon University, and Ph.D. (1986, operations research) from Stanford University (under advisership of Christos Papadimitriou).{{MathGenealogy|id=38638}} He was with Hughes Research Laboratories (1981–86) and then on the faculty of Cornell University (1986–1991). He now serves as distinguished professor of applied mathematics and statistics and research professor of computer science at Stony Brook University. He serves as chair of the Department of Applied Mathematics and Statistics (since 2014).
Mitchell has served for several years on the Computational Geometry Steering Committee,[http://www.computational-geometry.org/steering.html Computational Geometry Steering Committee] often as Chair. He is on the editorial board of the journals Discrete and Computational Geometry,[https://www.springer.com/mathematics/numbers/journal/454?detailsPage=editorialBoard Editorial Board], DCG Computational Geometry: Theory and Applications,[http://www.elsevier.com/wps/find/journaleditorialboard.cws_home/505629/editorialboard Editorial Board], CGTA Journal of Computational Geometry,[http://jocg.org/index.php/jocg/about/editorialTeam Editorial Team], JoCG and the Journal of Graph Algorithms and Applications,[http://jgaa.info/ Journal of Graph Algorithms and Applications] and is an editor-in-chief of the International Journal of Computational Geometry and Applications.[http://www.worldscinet.com/ijcga/mkt/editorial.shtml Editorial Board], IJCGA He has served on numerous program committees and was co-chair of the PC for the 21st ACM Symposium on Computational Geometry (2005).
Research
Mitchell's primary research area is computational geometry, applied to problems in computer graphics, visualization, air traffic management, manufacturing, and geographic information systems.
Awards and honors
Mitchell has been an NSF Presidential Young Investigator, Fulbright Scholar, and a recipient of the President's Award for Excellence in Scholarship and Creative Activities. He shared the 2010 Gödel Prize with Sanjeev Arora for devising a polynomial-time approximation scheme for the Euclidean travelling salesman problem.{{citation|title=Gödel Prize and Other CS Awards: Sanjeev Arora, Joseph S.B. Mitchell, and other researchers are recognized for their contributions to computer science|journal=Communications of the ACM|first=Jack|last=Rosenberger|volume=53|issue=8|page=21|doi=10.1145/1787234.1787267|year=2010|doi-access=free}}.{{citation|title=Mathematics People: Arora and Mitchell Awarded Gödel Prize|journal=Notices of the AMS|volume=57|issue=8|year=2010|page=1000|url=https://www.ams.org/notices/201008/rtx100801000p.pdf}}.
In 2011 the Association for Computing Machinery listed him as an ACM Fellow for his research in computational geometry and approximation algorithms.[http://www.acm.org/press-room/news-releases/2011/fellows-2011/ ACM Names Fellows for Computing Advances that Are Driving Innovation] {{Webarchive|url=https://web.archive.org/web/20111209030430/http://www.acm.org/press-room/news-releases/2011/fellows-2011/ |date=2011-12-09 }}, Association for Computing Machinery, December 8, 2011.
He has also won numerous teaching awards.
References
{{Reflist}}
External links
- [http://www.ams.sunysb.edu/~jsbm/jsbm.html Joseph S. B. Mitchell's Homepage]
{{Gödel winners}}
{{Authority control}}
{{DEFAULTSORT:Mitchell, Joseph S. B.}}
Category:Gödel Prize laureates
Category:Stanford University alumni
Category:Researchers in geometric algorithms
Category:American computer scientists