Joseph S. B. Mitchell

Most-cited papers

Approximating Watchman Routes
Joseph S. B. Mitchell
2013ACM-SIAM Symposium on Discrete Algorithms56 citations Open access
Semantic Scholar
A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane
Joseph S. B. Mitchell
2010SCG51 citations
Semantic Scholar
Approximating Maximum Independent Set for Rectangles in the Plane
Joseph S. B. Mitchell
2021IEEE Annual Symposium on Foundations of Computer Science44 citations
Semantic Scholar
An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs
J. Keil, Joseph S. B. Mitchell, D. Pradhan, M. Vatshelle
2015Canadian Conference on Computational Geometry39 citations Open access
Semantic Scholar
Minimum-link paths revisited
Joseph S. B. Mitchell, V. Polishchuk, Mikko Sysikaski
2013Computational geometry34 citations Open access
Semantic Scholar
Flow Conforming Operational Airspace Sector Design
Girishkumar R. Sabhnani, A. Yousefi, Joseph S. B. Mitchell
201034 citations
Semantic Scholar
Beacon-Based Algorithms for Geometric Routing
M. Biro, J. Iwerks, I. Kostitsyna, Joseph S. B. Mitchell
2013Workshop on Algorithms and Data Structures29 citations
Semantic Scholar
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
S. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2021ACM Journal of Experimental Algorithmics25 citations Open access
Semantic Scholar
Approximation Algorithms for Geometric Separation Problems
Joseph S. B. Mitchell
200923 citations
Semantic Scholar
Algorithmic Traffic Abstraction and its Application to NextGen Generic Airspace
Girishkumar Sabhnani, A. Yousefi, I. Kostitsyna, Joseph S. B. Mitchell +2 more
201020 citations
Semantic Scholar
Convex transversals
E. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell +3 more
2011Computational geometry19 citations Open access
Semantic Scholar
The Art Gallery Theorem for Polyominoes
T. Biedl, M. Irfan, J. Iwerks, Joondong Kim +1 more
2012Discrete & Computational Geometry18 citations Open access
Semantic Scholar
Exploring and Triangulating a Region by a Swarm of Robots
S. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell +1 more
2011International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques18 citations
Semantic Scholar
Selecting and covering colored points
E. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky +3 more
2018Discrete Applied Mathematics17 citations Open access
Semantic Scholar
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks
E. Arkin, A. Efrat, Joseph S. B. Mitchell, V. Polishchuk +3 more
2014Ad hoc networks17 citations Open access
Semantic Scholar
Area-Optimal Simple Polygonalizations: The CG Challenge 2019
E. Demaine, S. Fekete, Phillip Keldenich, Dominik Krupke +1 more
2021ACM Journal of Experimental Algorithmics16 citations Open access
Semantic Scholar
Computing Convex Partitions for Point Sets in the Plane: The CG: SHOP Challenge 2020
E. Demaine, S. Fekete, Phillip Keldenich, Dominik Krupke +1 more
2020arXiv.org15 citations
Semantic Scholar
Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity
Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar +3 more
2017ACM Interational Symposium on Mobile Ad Hoc Networking and Computing14 citations Open access
Semantic Scholar
Conflict-free Covering
E. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky +3 more
2015Canadian Conference on Computational Geometry13 citations
Semantic Scholar
Combinatorics of Beacon Routing and Coverage
M. Biro, Jie Gao, J. Iwerks, I. Kostitsyna +1 more
2013Canadian Conference on Computational Geometry13 citations
Semantic Scholar
Connecting a set of circles with minimum sum of radii
Erin W. Chambers, S. Fekete, Hella-Franziska Hoffmann, D. Marinakis +4 more
2011Computational geometry13 citations Open access
Semantic Scholar
Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Joseph S. B. Mitchell +1 more
2019International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques12 citations
Semantic Scholar
Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network
Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
2015Algorithmic Aspects of Wireless Sensor Networks12 citations
Semantic Scholar
Guarding polyominoes
T. Biedl, M. Irfan, J. Iwerks, Joondong Kim +1 more
2011International Symposium on Computational Geometry12 citations
Semantic Scholar
Optimal placement of protective jammers for securing wireless transmissions in a geographic domain
E. Arkin, Yuval Cassuto, A. Efrat, Guy Grebla +3 more
2015International Symposium on Information Processing in Sensor Networks11 citations
Semantic Scholar
Optimizing restriction site placement for synthetic genomes
Pablo Montes, Heraldo Memelli, Charles Ward, Joondong Kim +2 more
2010Information and Computation11 citations Open access
Semantic Scholar
Routing multi-class traffic flows in the plane
Joondong Kim, Joseph S. B. Mitchell, V. Polishchuk, Shang Yang +1 more
2012Computational geometry10 citations Open access
Semantic Scholar
Picture-Hanging Puzzles
E. Demaine, M. Demaine, Y. Minsky, Joseph S. B. Mitchell +2 more
2012Theory of Computing Systems10 citations Open access
Semantic Scholar
The Balanced Connected Subgraph Problem
S. Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell +2 more
2018International Conference on Algorithms and Discrete Applied Mathematics9 citations
Semantic Scholar
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
Joseph S. B. Mitchell, V. Polishchuk, Mikko Sysikaski, Hai-Tao Wang
2015Algorithmica9 citations
Semantic Scholar
Watchman routes for lines and line segments
A. Dumitrescu, Joseph S. B. Mitchell, P. Żyliński
2014Computational geometry9 citations Open access
Semantic Scholar
Bounded stretch geographic homotopic routing in sensor networks
Kan Huang, Chien-Chun Ni, Rjk Sarkar, Jie Gao +1 more
2014IEEE Conference on Computer Communications9 citations Open access
Semantic Scholar
M3: Microscope-based maskless micropatterning with dry film photoresist
S. Y. Leigh, Aashay Tattu, Joseph S. B. Mitchell, E. Entcheva
2011Biomedical microdevices9 citations Open access
Semantic Scholar
Data transmission and base-station placement for optimizing network lifetime
E. Arkin, V. Polishchuk, A. Efrat, Srinivasan Ramasubramanian +3 more
2010DIALM-POMC '109 citations Open access
Semantic Scholar
Some path planning algorithms in computational geometry and air traffic management
Joseph S. B. Mitchell, E. Arkin, Yang Shang
20128 citations
Semantic Scholar
Flexible Airlane Generation to Maximize Flow Under Hard and Soft Constraints
Shang Yang, Joseph S. B. Mitchell, Joondong Kim, Jingyu Zou +2 more
20118 citations
Semantic Scholar
Throughput / Complexity Tradeoffs for Routing Traffic in the Presence of Dynamic Weather
J. Krozel, Joseph S. B. Mitchell, Anne Pääkkö, V. Polishchuk
20108 citations
Semantic Scholar
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
E. Arkin, Rathish Das, Jie Gao, Mayank Goswami +3 more
2020Embedded Systems and Applications7 citations
Semantic Scholar
Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World
B. Aronov, A. Efrat, Ming Li, Jie Gao +5 more
2018ACM Interational Symposium on Mobile Ad Hoc Networking and Computing7 citations
Semantic Scholar
TSP With Locational Uncertainty: The Adversarial Model
Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell
2017International Symposium on Computational Geometry7 citations Open access
Semantic Scholar
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces
E. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell +5 more
2015JCDCGG7 citations Open access
Semantic Scholar
Efficient algorithms for pursuing moving evaders in terrains
A. Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, P. Myers
2012SIGSPATIAL/GIS7 citations
Semantic Scholar
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach
Yan-Jun Pan, A. Efrat, Ming Li, Bo-Yang Wang +4 more
2020ACM Interational Symposium on Mobile Ad Hoc Networking and Computing6 citations
Semantic Scholar
The Minimum Guarding Tree Problem
A. Dumitrescu, Joseph S. B. Mitchell, P. Żyliński
2014Discret. Math. Algorithms Appl.6 citations Open access
Semantic Scholar
Watchman Routes for Lines and Segments
A. Dumitrescu, Joseph S. B. Mitchell, P. Żyliński
2012Scandinavian Workshop on Algorithm Theory6 citations
Semantic Scholar
The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices
J. Iwerks, Joseph S. B. Mitchell
2012Information Processing Letters6 citations
Semantic Scholar
Spiral Serpentine Polygonization of a Planar Point Set
J. Iwerks, Joseph S. B. Mitchell
2011European Grid Conference6 citations
Semantic Scholar
Distributed localization and clustering using data correlation and the Occam's razor principle
P. Agarwal, A. Efrat, C. Gniady, Joseph S. B. Mitchell +2 more
2011International Conference on Distributed Computing in Sensor Systems6 citations Open access
Semantic Scholar
Algorithms for k-Dispersion for Points in Convex Position in the Plane
Vishwanath R. Singireddy, Manjanna Basappa, Joseph S. B. Mitchell
2023International Conference on Algorithms and Discrete Applied Mathematics5 citations
Semantic Scholar
Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems
Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao
2016Workshop on the Algorithmic Foundations of Robotics5 citations
Semantic Scholar