Joseph S. B. Mitchell
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
98
Venues
34
Active years
1984–2026
Best venue rank
A*
Where they publish
- BWADS16 papers
- A*SODA16 papers
- AESA7 papers
- BMOBIHOC6 papers
- BISAAC5 papers
- AALENEX5 papers
- CWAFR4 papers
- BWALCOM3 papers
- A*FOCS3 papers
- A*INFOCOM3 papers
- CCIAC2 papers
- A*ICRA2 papers
- BLATIN2 papers
- BWAOA2 papers
- CATMOS2 papers
- NationalFUN2 papers
- BMFCS1 paper
- CLAGOS1 paper
- CCOCOA1 paper
- BEWSN1 paper
- BSPAA1 paper
- ASTACS1 paper
- CAlgosensors1 paper
- A*ICALP1 paper
- CWABI1 paper
- BDCOSS1 paper
- BCPM1 paper
- CICCSA1 paper
- A*MOBICOM1 paper
- CBroadnets1 paper
- A*STOC1 paper
- CCLUSTER1 paper
- A*SIGGRAPH1 paper
- BWG1 paper
Papers
98 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | On the See-Through Watchman Route Problem and the Quota-TSP Problem on Infinite Lines. | Joseph S. B. Mitchell, Linh Nguyen |
| 2026 | WALCOM | The Gate-Cover Problem. | Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvl, Joseph S. B. Mitchell, Ariel Rosenberg |
| 2025 | CIAC | On Two Simple[st] Learning Tasks. | Omrit Filtser, Kien C. Huynh, Anastasia Lemetti, Joseph S. B. Mitchell, Tatiana Polishchuk, Valentin Polishchuk |
| 2025 | ICRA | Provable Methods for Searching with an Imperfect Sensor. | Prahlad Narasimhan Kasthurirangan, Linh Nguyen, Michael Perk, Nilanjan Chakraborty, Joseph S. B. Mitchell |
| 2025 | MFCS | Guarding Offices with Maximum Dispersion. | Sndor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer |
| 2025 | WADS | Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. | Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2025 | WADS | Sweeping a Domain with Line-Of-Sight Between Covisible Agents. | Kien C. Huynh, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2023 | CIAC | Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane. | Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer |
| 2023 | FOCS | Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon. | Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2023 | LAGOS | Fair subgraph selection for contagion containment (Brief Announcement). | Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran |
| 2023 | WADS | Geometric Spanning Trees Minimizing the Wiener Index. | A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell |
| 2021 | FOCS | Approximating Maximum Independent Set for Rectangles in the Plane. | Joseph S. B. Mitchell |
| 2020 | ESA | Planar Bichromatic Bottleneck Spanning Trees. | A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell |
| 2020 | ESA | Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. | Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tth |
| 2020 | MOBIHOC | Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. | Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin |
| 2020 | WALCOM | Packing and Covering with Segments. | Joseph S. B. Mitchell, Supantha Pandit |
| 2019 | COCOA | New Results on a Family of Geometric Hitting Set Problems in the Plane. | Joseph S. B. Mitchell, Supantha Pandit |
| 2019 | EWSN | Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice. | Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell |
| 2019 | SPAA | Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. | Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena |
| 2019 | WALCOM | Minimum Membership Covering and Hitting. | Joseph S. B. Mitchell, Supantha Pandit |
| 2018 | LATIN | Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. | Sndor P. Fekete, Sven von Hveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber |
| 2018 | MOBIHOC | Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. | Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding |
| 2017 | ISAAC | Network Optimization on Partitioned Pairs of Points. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell |
| 2017 | MOBIHOC | Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. | Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell |
| 2016 | ISAAC | Universal Guard Problems. | Sndor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer |
| 2016 | MOBIHOC | Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster. | Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell |
| 2016 | STACS | Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. | Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang |
| 2016 | WAFR | Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems. | Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao |
| 2016 | WAOA | The Shortest Separating Cycle Problem. | Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng |
| 2015 | Algosensors | Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network. | Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng |
| 2015 | ICALP | An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. | Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang |
| 2015 | ISAAC | Choice Is Hard. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov |
| 2015 | MOBIHOC | Secure Communication through Jammers Jointly Optimized in Geography and Time. | Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman |
| 2015 | WABI | Optimizing Read Reversals for Sequence Compression - (Extended Abstract). | Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena |
| 2015 | WAOA | Geometric Hitting Set for Segments of Few Orientations. | Sndor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips |
| 2014 | ATMOS | Locating Battery Charging Stations to Facilitate Almost Shortest Paths. | Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal |
| 2014 | INFOCOM | Bounded stretch geographic homotopic routing in sensor networks. | Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell |
| 2013 | SODA | Approximating Watchman Routes. | Joseph S. B. Mitchell |
| 2013 | WADS | Beacon-Based Algorithms for Geometric Routing. | Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell |
| 2012 | FUN | Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. | Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Krller, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2012 | FUN | Picture-Hanging Puzzles. | Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu |
| 2012 | LATIN | Bichromatic 2-Center of Pairs of Points. | Esther M. Arkin, Jos Miguel Daz-Bez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Beln Palop, Pablo Prez-Lantero, Maria Saumell, Rodrigo I. Silveira |
| 2011 | DCOSS | Distributed localization and clustering using data correlation and the Occam's razor principle. | Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani |
| 2011 | WADS | Convex Transversals. | Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang |
| 2011 | WADS | Connecting a Set of Circles with Minimum Sum of Radii. | Erin W. Chambers, Sndor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides |
| 2010 | CPM | Optimizing Restriction Site Placement for Synthetic Genomes. | Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena |
| 2009 | ALENEX | Algorithmic Problems in Air Traffic Management. | Joseph S. B. Mitchell |
| 2009 | ATMOS | Scheduling Aircraft to Reduce Controller Workload. | Joondong Kim, Alexander Kroeller, Joseph S. B. Mitchell |
| 2009 | ISAAC | Minimum Covering with Travel Cost. | Sndor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt |
| 2008 | ALENEX | Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing. | Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani |
| 2008 | ESA | Improved Approximation Algorithms for Relay Placement. | Alon Efrat, Sndor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela |
| 2008 | ICCSA | On Finding Large Empty Convex Bodies in 3D Scenes of Polygonal Models. | Uday Chebrolu, Piyush Kumar, Joseph S. B. Mitchell |
| 2008 | INFOCOM | Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks. | Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell |
| 2008 | INFOCOM | Light-Weight Contour Tracking in Wireless Sensor Networks. | Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell |
| 2008 | ISAAC | Preprocessing Imprecise Points and Splitting Triangulations. | Marc J. van Kreveld, Maarten Lffler, Joseph S. B. Mitchell |
| 2007 | ALENEX | Locating Guards for Visibility Coverage of Polygons. | Yoav Amit, Joseph S. B. Mitchell, Eli Packer |
| 2007 | SODA | A PTAS for TSP with neighborhoods among fat regions in the plane. | Joseph S. B. Mitchell |
| 2006 | MOBICOM | Boundary recognition in sensor networks by topological methods. | Yue Wang, Jie Gao, Joseph S. B. Mitchell |
| 2006 | MOBIHOC | Distributed localization using noisy distance and angle information. | Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani |
| 2006 | SODA | Finding large sticks and potatoes in polygons. | Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon |
| 2006 | WAFR | The Snowblower Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2006 | WAFR | An Experimental Study of Weighted k-Link Shortest Path Algorithms. | Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap |
| 2005 | Broadnets | Approximation algorithms for location problems in sensor networks. | Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell |
| 2005 | ESA | Delineating Boundaries for Imprecise Regions. | Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff |
| 2005 | SODA | A constant-factor approximation algorithm for optimal terrain guarding. | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell |
| 2005 | WADS | The Minimum-Area Spanning Tree Problem. | Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell |
| 2005 | WADS | Untitled record | Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap |
| 2003 | ALENEX | Comuting Core-Sets and Approximate Smallest Enclosing HyperSpheres in High Dimensions. | Piyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim |
| 2003 | STOC | Touring a sequence of polygons. | Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell |
| 2003 | WADS | On Simultaneous Planar Graph Embeddings. | Peter Bra, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell |
| 2002 | CLUSTER | Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. | Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden |
| 2002 | SODA | The freeze-tag problem: how to wake up a swarm of robots. | Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
| 2002 | WAFR | Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. | Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell |
| 2001 | ALENEX | PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. | Saurabh Sethia, Martin Held, Joseph S. B. Mitchell |
| 2001 | SODA | Optimal covering tours with turn costs. | Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sndor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia |
| 2001 | SODA | Approximation algorithms for TSP with neighborhoods in the plane. | Adrian Dumitrescu, Joseph S. B. Mitchell |
| 2001 | WADS | When Can You Fold a Map? | Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena |
| 2001 | WADS | On the Reflexivity of Point Sets. | Esther M. Arkin, Sndor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristn, Saurabh Sethia |
| 2000 | SODA | Sweeping simple polygons with a chain of guards. | Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, David C. Lin, Joseph S. B. Mitchell, T. M. Murali |
| 1999 | SODA | Two-Point Euclidean Shortest Path Queries in the Plane. | Yi-Jen Chiang, Joseph S. B. Mitchell |
| 1999 | SODA | Fast and Effective Stripification of Polygonal Surface Models. | Xinyu Xiang, Martin Held, Joseph S. B. Mitchell |
| 1999 | WADS | The Lazy Bureaucrat Scheduling Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena |
| 1997 | SODA | On the Maximum Scatter TSP (Extended Abstract). | Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang |
| 1996 | ESA | On Minimum-Area Hulls (Extended Abstract). | Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristn, Steven Skiena, Tae-Heng Yang |
| 1996 | SIGGRAPH | Real-time collision detection for motion simulation within complex environments. | Martin Held, James T. Klosowski, Joseph S. B. Mitchell |
| 1996 | SODA | Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem. | Joseph S. B. Mitchell |
| 1994 | ESA | Hamilton Triangulations for Fast Rendering. | Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena |
| 1993 | WADS | Point Probe Decision Trees for Geometric Concept Classes. | Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena |
| 1992 | FOCS | Computing a Shortest k-Link Path in a Polygon | Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin |
| 1992 | SODA | Optimal Link Path Queries in a Simple Polygon. | Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri |
| 1992 | SODA | Separation and Approximation of Polyhedral Objects. | Joseph S. B. Mitchell, Subhash Suri |
| 1991 | SODA | Matching Points into Noise Regions: Combinatorial Bounds and Algorithms. | Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman |
| 1991 | WADS | Geometric Knapsack Problems. | Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell |
| 1991 | WADS | An Optimal Algorithm for Computing Visibility in the Plane. | Paul J. Heffernan, Joseph S. B. Mitchell |
| 1991 | WADS | Finding Optimal Bipartitions of Points and Polygons. | Joseph S. B. Mitchell, Erik L. Wynters |
| 1991 | WG | Voronoi Diagrams of Moving Points in the Plane. | Leonidas J. Guibas, Joseph S. B. Mitchell |
| 1990 | SODA | An Efficiently Computable Metric for Comparing Polygonal Shapes. | Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell |
| 1984 | ICRA | Algorithm of navigation for a mobile robot. | David M. Keirsey, E. Koch, J. McKisson, Alex Meystel, Joseph S. B. Mitchell |