Joseph S. B. Mitchell
- Picture-Hanging Puzzles
2012/03/16 by Erik D. Demaine, Martin L. Demaine, Yair N. Minsky +4 · 2 voices · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Combinatorial Mathematics #semigroups and automata theory
- The Discrete Geodesic Problem
1987/08/01 by Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou · 18 citations
Computer Science · #Computational Geometry and Mesh Generation #Data Management and Algorithms #Robotic Path Planning Algorithms
- On the continuous Fermat-Weber problem
2003/10/15 by Sandor P. Fekete, Sándor P. Fekete, Fekete, Sandor P. +4 · 3 citations
Business, Management and Accounting · Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #Vehicle Routing Optimization Methods #cs.CG #cs.DS
- Approximating Maximum Independent Set for Rectangles in the Plane
2021/01/01 by Joseph S. B. Mitchell, Mitchell, Joseph S. B. · 2 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Optimization and Packing Problems
- When Can You Fold a Map?
2000/11/20 by Esther M. Arkin, Michael A. Bender, Arkin, Esther M. +11 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1 #cs.CG #cs.DM
- The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
2004/02/18 by Esther M. Arkin, Arkin, Esther M., Michael A. Bender +7 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #cs.DS
- Provable Methods for Searching with an Imperfect Sensor
2024/10/08 by Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Chakraborty, Nilanjan +7 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Robotic Path Planning Algorithms #Robotics (cs.RO)