World's Best Scientists 2026 revealed!
Joseph S. B. Mitchell

Joseph S. B. Mitchell

D-Index & Metrics

Computer Science

D-Index
72
Citations
17667
World Ranking
1703
National Ranking
868

Mathematics

D-Index
69
Citations
16759
World Ranking
294
National Ranking
163

Overview

Joseph S. B. Mitchell is affiliated with Stony Brook University in the United States. Their research primarily spans the fields of Computer Science and Engineering, with a significant focus on specialized areas within these domains.

The scientist's main fields of study include:

  • Computer Science
  • Engineering

Their work further delves into several subfields, including:

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Industrial and Manufacturing Engineering

Joseph S. B. Mitchell has contributed extensively to topics such as:

  • Computational Geometry and Mesh Generation
  • Robotic Path Planning Algorithms
  • Advanced Graph Theory Research
  • Data Management and Algorithms
  • 3D Modeling in Geospatial Applications
  • Optimization and Packing Problems
  • Constraint Satisfaction and Optimization

Their recent publications include:

  • Minimum Membership Covering and Hitting, 2021, published in Theoretical Computer Science
  • ClinVar: updates to support classifications of both germline and somatic variants, 2024, published in Nucleic Acids Research
  • Area-Optimal Simple Polygonalizations: The CG Challenge 2019, 2022, published in ACM Journal of Experimental Algorithmics
  • Symmetric assembly puzzles are hard, beyond a few pieces, 2020, published in Computational Geometry
  • Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021, 2022, published in ACM Journal of Experimental Algorithmics

Joseph S. B. Mitchell has collaborated frequently with several co-authors, including:

  • Sándor P. Fekete
  • Valentin Polishchuk
  • Dominik Krupke
  • Mayank Goswami
  • Erik D. Demaine

The scientist's work has been published repeatedly in venues such as:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • ACM Journal of Experimental Algorithmics
  • Computational Geometry
  • Theoretical Computer Science

Best Publications

  • Efficient collision detection using bounding volume hierarchies of k-DOPs

    J.T. Klosowski;M. Held;J.S.B. Mitchell;H. Sowizral

  • An efficiently computable metric for comparing polygonal shapes

    E.M. Arkin;L.P. Chew;D.P. Huttenlocher;K. Kedem

  • The discrete geodesic problem

    Joseph S. B. Mitchell;David M. Mount;Christos H. Papadimitriou

  • Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k -MST, and Related Problems

    Joseph S. B. Mitchell

  • Boundary recognition in sensor networks by topological methods

    Yue Wang;Jie Gao;Joseph S.B. Mitchell

  • Geometric Shortest Paths and Network Optimization

    Unknown

  • The weighted region problem: finding shortest paths through a weighted planar subdivision

    Joseph S. B. Mitchell;Christos H. Papadimitriou

  • Approximation algorithms for lawn mowing and milling

    Esther M. Arkin;Sándor P. Fekete;Joseph S. B. Mitchell

  • SHORTEST PATHS AMONG OBSTACLES IN THE PLANE

    Joseph S.B. Mitchell

  • BOXTREE: A Hierarchical Representation for Surfaces in 3D

    Gill Barequet;Bernard Chazelle;Leonidas J. Guibas;Joseph S.B. Mitchell

  • Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs

    Martin Held;J.T. Klosowski;J.S.B. Mitchell

  • Approximation algorithms for two optimal location problems in sensor networks

    A. Efrat;S. Har-Peled;J.S.B. Mitchell

  • An algorithmic approach to some problems in terrain navigation

    Joseph S. B. Mitchell

  • Approximate minimum enclosing balls in high dimensions using core-sets

    Piyush Kumar;Joseph S. B. Mitchell;E. Alper Yildirim

  • Shortest paths and networks

    Joseph S. B. Mitchell

  • Touring a sequence of polygons

    Moshe Dror;Alon Efrat;Anna Lubiw;Joseph S. B. Mitchell

  • L1 shortest paths among polygonal obstacles in the plane

    Joseph S. Mitchell

  • APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS

    Leonidas J. Guibas;John E. Hershberger;Joseph S.B. Mitchell;Jack Scott Snoeyink

  • Approximation algorithms for TSP with neighborhoods in the plane

    Adrian Dumitrescu;Joseph S. B. Mitchell

  • Voronoi Diagrams of Moving Points in the Plane

    Leonidas J. Guibas;Joseph S. B. Mitchell

  • On simultaneous planar graph embeddings

    Peter Brass;Eowyn Cenek;Cristian A. Duncan;Alon Efrat

Frequent Co-Authors

Esther M. Arkin
Esther M. Arkin Stony Brook University
Alon Efrat
Alon Efrat University of Arizona
Steven Skiena
Steven Skiena Stony Brook University
Michael A. Bender
Michael A. Bender Stony Brook University
Jie Gao
Jie Gao Rutgers, The State University of New Jersey
Sándor P. Fekete
Sándor P. Fekete Technische Universität Braunschweig
Cláudio T. Silva
Cláudio T. Silva New York University
Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill
Leonidas J. Guibas
Leonidas J. Guibas Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For those studying Mathematics in the USA, branching into related online degrees can open diverse career pathways. Many students consider advancing their skills with an one year MBA program, which offers a fast track to leadership roles by blending quantitative expertise with business acumen.

Flexibility is a key factor for math graduates. Some opt for an online MBA transfer credits program, allowing them to leverage previous coursework and reduce time to degree completion. This pathway supports continuous career growth without significant breaks from work.

Another promising field is data science. Obtaining a data analytics master's degree equips students with critical skills in handling big data and deriving actionable insights, highly valued in today’s tech-driven market.

For those concerned about admissions competitiveness, exploring MBA programs easy to get into offers practical alternatives to kickstart or enhance managerial careers without compromising on quality education.

Best Scientists Citing Joseph S. B. Mitchell

Trending Scientists

Recently Published Articles