Joseph S. B. Mitchell

380 papers A* 31A 14B 41C 14Misc 2Journal 185Unranked 88

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Algorithms for k -dispersion for points in convex position in the plane. Discret. Appl. Math. Vishwanath R. Singireddy, Manjanna Basappa, Joseph S. B. Mitchell
2026	J	`jnl`	Covering and Partitioning Complex Objects with Small Pieces. CoRR Anders Aamand, Mikkel Abrahamsen, Reilly Browne, Mayank Goswami, Prahlad Narasimhan Kasthurirangan, Linda Kleist, Joseph S. B. Mitchell, Valentin Polishchuk, Jack Stade
2026	B	`conf`	The Gate-Cover Problem. WALCOM Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvíl, Joseph S. B. Mitchell, Ariel Rosenberg
2025	J	`jnl`	Approximation Algorithms for Anchored Multiwatchman Routes. Comput. Geom. Topol. Joseph S. B. Mitchell, Linh Nguyen
2025	B	`conf`	Guarding Offices with Maximum Dispersion. MFCS Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025	J	`jnl`	Guarding Offices with Maximum Dispersion. CoRR Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025	J	`jnl`	Multi-robot searching with limited sensing range for static and mobile intruders. CoRR Swadhin Agrawal, Sujoy Bhore, Joseph S. B. Mitchell, P. B. Sujit, Aayush Gohil
2025	—	`conf`	On Two Simple[st] Learning Tasks. CIAC (1) Omrit Filtser, Kien C. Huynh, Anastasia Lemetti, Joseph S. B. Mitchell, Tatiana Polishchuk, Valentin Polishchuk
2025	J	`jnl`	On some geometric optimization problems with segments. Theor. Comput. Sci. Joseph S. B. Mitchell, Supantha Pandit
2025	A*	`conf`	Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems. SoCG Ahmad Biniaz, Anil Maheshwari, Magnus Christian Ring Merrild, Joseph S. B. Mitchell, Saeed Odak, Valentin Polishchuk, Eliot W. Robson, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Thomas C. Shermer, Jack Spalding-Jamieson, Rolf Svenning, Da Wei Zheng
2025	A*	`conf`	Provable Methods for Searching with an Imperfect Sensor. ICRA Prahlad Narasimhan Kasthurirangan, Linh Nguyen, Michael Perk, Nilanjan Chakraborty, Joseph S. B. Mitchell
2025	B	`conf`	Sweeping a Domain with Line-Of-Sight Between Covisible Agents. WADS Kien C. Huynh, Joseph S. B. Mitchell, Valentin Polishchuk
2025	B	`conf`	Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. WADS Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2025	J	`jnl`	Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. CoRR Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2025	—	`conf`	Voluntary mobility clustering for epidemic control. SIGSPATIAL/GIS Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Joseph S. B. Mitchell, Esther M. Arkin
2024	J	`jnl`	Approximation Algorithms for Anchored Multiwatchman Routes. CoRR Joseph S. B. Mitchell, Linh Nguyen
2024	J	`jnl`	Contiguous Boundary Guarding. CoRR Ahmad Biniaz, Anil Maheshwari, Joseph S. B. Mitchell, Saeed Odak, Valentin Polishchuk, Thomas C. Shermer
2024	—	`conf`	Dispersive Vertex Guarding for Simple and Non-Simple Polygons. CCCG Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt
2024	J	`jnl`	Dispersive Vertex Guarding for Simple and Non-Simple Polygons. CoRR Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt
2024	J	`jnl`	Geometric Spanning Trees Minimizing the Wiener Index. Comput. Geom. Topol. A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell
2024	—	`conf`	Multirobot Watchman Routes in a Simple Polygon. CCCG Linh Nguyen, Joseph S. B. Mitchell
2024	J	`jnl`	Multirobot Watchman Routes in a Simple Polygon. CoRR Joseph S. B. Mitchell, Linh Nguyen
2024	J	`jnl`	On Flipping the Fréchet Distance. Algorithmica Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2024	—	`conf`	Optimizing Visibility-Based Search in Polygonal Domains. SWAT Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen, Valentin Polishchuk
2024	J	`jnl`	Optimizing Visibility-based Search in Polygonal Domains. CoRR Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen, Valentin Polishchuk
2024	J	`jnl`	Provable Methods for Searching with an Imperfect Sensor. CoRR Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Linh Nguyen, Michael Perk
2024	A*	`conf`	Robustly Guarding Polygons. SoCG Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024	J	`jnl`	Robustly Guarding Polygons. CoRR Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024	J	`jnl`	Robustly guarding polygons. J. Comput. Geom. Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2023	—	`conf`	Algorithms for k-Dispersion for Points in Convex Position in the Plane. CALDAM Vishwanath R. Singireddy, Manjanna Basappa, Joseph S. B. Mitchell
2023	A*	`conf`	Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon. FOCS Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk
2023	C	`conf`	Fair subgraph selection for contagion containment (Brief Announcement). LAGOS Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
2023	B	`conf`	Geometric Spanning Trees Minimizing the Wiener Index. WADS A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell
2023	J	`jnl`	Geometric Spanning Trees Minimizing the Wiener Index. CoRR A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell
2023	C	`conf`	Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane. CIAC Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer
2023	J	`jnl`	Minimum-link C-Oriented Paths Visiting a Sequence of Regions in the Plane. CoRR Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer
2023	A	`conf`	On Flipping the Fréchet Distance. ITCS Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2023	J	`jnl`	Shortcut hulls: Vertex-restricted outer simplifications of polygons. Comput. Geom. Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell, Benjamin Niedermann
2022	J	`jnl`	Area-Optimal Simple Polygonalizations: The CG Challenge 2019. ACM J. Exp. Algorithmics Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2022	J	`jnl`	Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. ACM J. Exp. Algorithmics Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2022	J	`jnl`	How to Stay Socially Distant: A Geometric Approach. CoRR Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2022	J	`jnl`	The balanced connected subgraph problem. Discret. Appl. Math. Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2021	A*	`conf`	Approximating Maximum Independent Set for Rectangles in the Plane. FOCS Joseph S. B. Mitchell
2021	J	`jnl`	Approximating Maximum Independent Set for Rectangles in the Plane. CoRR Joseph S. B. Mitchell
2021	J	`jnl`	Area-Optimal Simple Polygonalizations: The CG Challenge 2019. CoRR Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2021	J	`jnl`	Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2021	J	`jnl`	Minimum Membership Covering and Hitting. Theor. Comput. Sci. Joseph S. B. Mitchell, Supantha Pandit
2021	J	`jnl`	Planar bichromatic bottleneck spanning trees. J. Comput. Geom. A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2021	—	`conf`	Shortcut Hulls: Vertex-restricted Outer Simplications of Polygons. CCCG Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell, Benjamin Niedermann
2021	J	`jnl`	Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons. CoRR Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell, Benjamin Niedermann
2020	J	`jnl`	Computing Convex Partitions for Point Sets in the Plane: The CG: SHOP Challenge 2020. CoRR Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2020	—	`conf`	Computing β-Stretch Paths in Drawings of Graphs. SWAT Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat, Fabian Frank, Radoslav Fulek, Stephen G. Kobourov, Joseph S. B. Mitchell
2020	A	`conf`	Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020	J	`jnl`	Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020	J	`jnl`	Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach. CoRR Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2020	B	`conf`	Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. MobiHoc Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2020	J	`jnl`	Existence and Hardness of Conveyor Belts. Electron. J. Comb. Molly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Graham Gordon, Sean Griffin, Joseph S. B. Mitchell, Joshua P. Swanson
2020	B	`conf`	Packing and Covering with Segments. WALCOM Joseph S. B. Mitchell, Supantha Pandit
2020	A	`conf`	Planar Bichromatic Bottleneck Spanning Trees. ESA A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2020	J	`jnl`	Planar Bichromatic Bottleneck Spanning Trees. CoRR A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2020	B	`conf`	Probing a Set of Trajectories to Maximize Captured Information. SEA Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020	J	`jnl`	Probing a Set of Trajectories to Maximize Captured Information. CoRR Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020	J	`jnl`	Symmetric assembly puzzles are hard, beyond a few pieces. Comput. Geom. Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2019	J	`jnl`	An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. Algorithmica Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
2019	B	`conf`	Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. SPAA Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019	J	`jnl`	Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. CoRR Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019	J	`jnl`	Existence and hardness of conveyor belts. CoRR Molly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Graham Gordon, Sean Griffin, Joseph S. B. Mitchell, Joshua P. Swanson
2019	J	`jnl`	Locating battery charging stations to facilitate almost shortest paths. Discret. Appl. Math. Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2019	—	`conf`	Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint. APPROX-RANDOM Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Joseph S. B. Mitchell, Nabil H. Mustafa
2019	B	`conf`	Minimum Membership Covering and Hitting. WALCOM Joseph S. B. Mitchell, Supantha Pandit
2019	C	`conf`	New Results on a Family of Geometric Hitting Set Problems in the Plane. COCOA Joseph S. B. Mitchell, Supantha Pandit
2019	B	`conf`	Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice. EWSN Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
2019	—	`conf`	The Balanced Connected Subgraph Problem. CALDAM Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2018	B	`conf`	Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. MobiHoc Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
2018	J	`jnl`	Connecting a set of circles with minimum sum of radii. Comput. Geom. Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
2018	B	`conf`	Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. LATIN Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
2018	J	`jnl`	Geometric Hitting Set for Segments of Few Orientations. Theory Comput. Syst. Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2018	J	`jnl`	Selecting and covering colored points. Discret. Appl. Math. Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2018	J	`jnl`	The Balanced Connected Subgraph Problem. CoRR Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2018	J	`jnl`	Universal Guard Problems. Int. J. Comput. Geom. Appl. Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2017	J	`jnl`	A PTAS for TSP with Neighborhoods Among Fat Regions in the Plane. CoRR Joseph S. B. Mitchell
2017	J	`jnl`	An algorithm for the maximum weight independent set problem on outerstring graphs. Comput. Geom. J. Mark Keil, Joseph S. B. Mitchell, Dinabandhu Pradhan, Martin Vatshelle
2017	J	`jnl`	Approximation algorithms for TSP with neighborhoods in the plane. CoRR Adrian Dumitrescu, Joseph S. B. Mitchell
2017	J	`jnl`	Computing nonsimple polygons of minimum perimeter. J. Comput. Geom. Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2017	J	`jnl`	Computing the L Discret. Comput. Geom. Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2017	J	`jnl`	Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. CoRR Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
2017	B	`conf`	Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. MobiHoc Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell
2017	B	`conf`	Network Optimization on Partitioned Pairs of Points. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	Network Optimization on Partitioned Pairs of Points. CoRR Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	Secure communication through jammers jointly optimized in geography and time. Pervasive Mob. Comput. Yair Allouche, Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
2017	J	`jnl`	Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces. CoRR Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2017	A*	`conf`	TSP With Locational Uncertainty: The Adversarial Model. SoCG Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	TSP With Locational Uncertainty: The Adversarial Model. CoRR Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell
2016	C	`conf`	Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems. WAFR Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao
2016	—	`ch.`	Approximation Schemes for Geometric Network Optimization Problems. Encyclopedia of Algorithms Joseph S. B. Mitchell
2016	B	`conf`	Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster. MobiHoc Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
2016	B	`conf`	Computing Nonsimple Polygons of Minimum Perimeter. SEA Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2016	J	`jnl`	Computing Nonsimple Polygons of Minimum Perimeter. CoRR Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2016	A	`conf`	Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. STACS Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2016	J	`jnl`	Geometric Hitting Set for Segments of Few Orientations. CoRR Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2016	J	`jnl`	Improved Approximation Algorithms for Relay Placement. ACM Trans. Algorithms Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2016	J	`jnl`	Shortest path to a segment and quickest visibility queries. J. Comput. Geom. Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
2016	B	`conf`	The Shortest Separating Cycle Problem. WAOA Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
2016	B	`conf`	Universal Guard Problems. ISAAC Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2016	J	`jnl`	Universal Guard Problems. CoRR Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2015	—	`conf`	An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs. CCCG J. Mark Keil, Joseph S. B. Mitchell, Dinabandhu Pradhan, Martin Vatshelle
2015	—	`conf`	An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. ICALP (1) Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
2015	J	`jnl`	An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. CoRR Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
2015	J	`jnl`	Bichromatic 2-center of pairs of points. Comput. Geom. Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira
2015	B	`conf`	Choice Is Hard. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	J	`jnl`	Computing the L CoRR Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
2015	—	`conf`	Conflict-free Covering. CCCG Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	C	`conf`	Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network. ALGOSENSORS Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
2015	B	`conf`	Geometric Hitting Set for Segments of Few Orientations. WAOA Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2015	J	`jnl`	Improved Approximation Algorithms for Relay Placement. CoRR Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2015	—	`conf`	Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. IPSN Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
2015	C	`conf`	Optimizing Read Reversals for Sequence Compression - (Extended Abstract). WABI Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
2015	J	`jnl`	Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in d-dimensions. Comput. Geom. Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2015	B	`conf`	Secure Communication through Jammers Jointly Optimized in Geography and Time. MobiHoc Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman
2015	A*	`conf`	Shortest Path to a Segment and Quickest Visibility Queries. SoCG Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
2015	—	`conf`	Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces. JCDCGG Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
2015	J	`jnl`	The minimum backlog problem. Theor. Comput. Sci. Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2014	A*	`conf`	Bounded stretch geographic homotopic routing in sensor networks. INFOCOM Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
2014	J	`jnl`	Convex transversals. Comput. Geom. Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2014	J	`jnl`	Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks Esther M. Arkin, Alon Efrat, Joseph S. B. Mitchell, Valentin Polishchuk, Srinivasan Ramasubramanian, Swaminathan Sankararaman, Javad Taheri
2014	C	`conf`	Locating Battery Charging Stations to Facilitate Almost Shortest Paths. ATMOS Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2014	J	`jnl`	Minimum-link paths revisited. Comput. Geom. Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski
2014	—	`conf`	On the Chromatic Art Gallery Problem. CCCG Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer, Joseph S. B. Mitchell, Christiane Schmidt
2014	J	`jnl`	Picture-Hanging Puzzles. Theory Comput. Syst. Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu
2014	J	`jnl`	Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. Theory Comput. Syst. Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2014	J	`jnl`	The Minimum Guarding Tree Problem. Discret. Math. Algorithms Appl. Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2014	J	`jnl`	Watchman routes for lines and line segments. Comput. Geom. Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2013	A*	`conf`	Approximating Watchman Routes. SODA Joseph S. B. Mitchell
2013	B	`conf`	Beacon-Based Algorithms for Geometric Routing. WADS Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2013	—	`conf`	Combinatorics of Beacon Routing and Coverage. CCCG Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2013	J	`jnl`	Local Redesigning of Airspace Sectors CoRR Irina Kostitsyna, Joseph S. B. Mitchell
2013	J	`jnl`	Minimum-Link Paths Revisited CoRR Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski
2013	—	`conf`	Open Problems from CCCG 2012. CCCG Joseph S. B. Mitchell
2012	B	`conf`	Bichromatic 2-Center of Pairs of Points. LATIN Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira
2012	—	`conf`	Efficient algorithms for pursuing moving evaders in terrains. SIGSPATIAL/GIS Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers
2012	—	`conf`	Invited talk: Computational Geometry in Air Traffic Management. CCCG Joseph S. B. Mitchell
2012	J	`jnl`	Minimum covering with travel cost. J. Comb. Optim. Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2012	J	`jnl`	Optimizing restriction site placement for synthetic genomes. Inf. Comput. Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena
2012	J	`jnl`	Picture-Hanging Puzzles CoRR Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu
2012	Misc	`conf`	Picture-Hanging Puzzles. FUN Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu
2012	J	`jnl`	Routing multi-class traffic flows in the plane. Comput. Geom. Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Shang Yang, Jingyu Zou
2012	Misc	`conf`	Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. FUN Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2012	J	`jnl`	Separability of Point Sets by k-Level Linear Classification Trees. Int. J. Comput. Geom. Appl. Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara
2012	J	`jnl`	The Art Gallery Theorem for Polyominoes. Discret. Comput. Geom. Therese Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell
2012	J	`jnl`	The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices. Inf. Process. Lett. Justin Iwerks, Joseph S. B. Mitchell
2012	—	`conf`	Watchman Routes for Lines and Segments. SWAT Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2011	J	`jnl`	Connecting a Set of Circles with Minimum Sum of Radii CoRR Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
2011	B	`conf`	Connecting a Set of Circles with Minimum Sum of Radii. WADS Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
2011	B	`conf`	Convex Transversals. WADS Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2011	B	`conf`	Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani
2011	—	`conf`	Exploring and Triangulating a Region by a Swarm of Robots. APPROX-RANDOM Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt
2011	—	`conf`	Guarding polyominoes. SCG Therese Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell
2011	J	`jnl`	Minimum Covering with Travel Cost CoRR Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2011	J	`jnl`	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions CoRR Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2011	—	`conf`	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions. CCCG Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2011	—	`conf`	Spiral Serpentine Polygonization of a Planar Point Set. EGC Justin Iwerks, Joseph S. B. Mitchell
2011	J	`jnl`	The snowblower problem. Comput. Geom. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2010	—	`conf`	A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane. SCG Joseph S. B. Mitchell
2010	—	`conf`	Data transmission and base-station placement for optimizing network lifetime. DIALM-PODC Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman
2010	J	`jnl`	Locating Guards for Visibility Coverage of Polygons. Int. J. Comput. Geom. Appl. Yoav Amit, Joseph S. B. Mitchell, Eli Packer
2010	J	`jnl`	Locked and Unlocked Chains of Planar Shapes. Discret. Comput. Geom. Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote
2010	J	`jnl`	Maximum thick paths in static and dynamic environments. Comput. Geom. Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2010	B	`conf`	Optimizing Restriction Site Placement for Synthetic Genomes. CPM Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena
2010	J	`jnl`	Preprocessing Imprecise Points and Splitting Triangulations. SIAM J. Comput. Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell
2010	—	`ed.`	Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 SCG David G. Kirkpatrick, Joseph S. B. Mitchell
2009	J	`jnl`	A Near-Tight Approximation Algorithm for the Robot Localization Problem. SIAM J. Comput. Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey
2009	A	`conf`	Algorithmic Problems in Air Traffic Management. ALENEX Joseph S. B. Mitchell
2009	—	`conf`	Approximating Maximum Flow in Polygonal Domains using Spanners. CCCG Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou
2009	J	`jnl`	Geometric algorithms for optimal airspace design and air traffic controller workload balancing. ACM J. Exp. Algorithmics Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani
2009	J	`jnl`	Geometric stable roommates. Inf. Process. Lett. Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk
2009	J	`jnl`	Matching Points with Squares. Discret. Comput. Geom. Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia
2009	B	`conf`	Minimum Covering with Travel Cost. ISAAC Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2009	J	`jnl`	Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Comput. Geom. Esther M. Arkin, Sándor P. Fekete, Kamrul Islam, Henk Meijer, Joseph S. B. Mitchell, Yurai Núñez Rodríguez, Valentin Polishchuk, David Rappaport, Henry Xiao
2009	A*	`conf`	Open Problem Session. Computational Geometry Joseph S. B. Mitchell
2009	—	`conf`	Reconstructing sharp features of triangular meshes. SCG Joseph S. B. Mitchell, Eli Packer
2009	C	`conf`	Scheduling Aircraft to Reduce Controller Workload. ATMOS Joondong Kim, Alexander Kroeller, Joseph S. B. Mitchell
2008	J	`jnl`	Capturing crossings: Convex hulls of segment and plane intersections. Inf. Process. Lett. Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
2008	J	`jnl`	Delineating Boundaries for Imprecise Regions. Algorithmica Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff
2008	J	`jnl`	Efficient Algorithms for Maximum Regression Depth. Discret. Comput. Geom. Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann
2008	A	`conf`	Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing. ALENEX Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani
2008	A	`conf`	Improved Approximation Algorithms for Relay Placement. ESA Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2008	A*	`conf`	Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks. INFOCOM Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell
2008	A*	`conf`	Light-Weight Contour Tracking in Wireless Sensor Networks. INFOCOM Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
2008	—	`conf`	Maximum thick paths in static and dynamic environments. SCG Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2008	J	`jnl`	Minimum-perimeter enclosures. Inf. Process. Lett. Joseph S. B. Mitchell, Valentin Polishchuk
2008	—	`conf`	On Finding Large Empty Convex Bodies in 3D Scenes of Polygonal Models. ICCSA Workshops Uday Chebrolu, Piyush Kumar, Joseph S. B. Mitchell
2008	B	`conf`	Preprocessing Imprecise Points and Splitting Triangulations. ISAAC Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell
2008	—	`conf`	Routing a maximum number of disks through a scene of moving obstacles. SCG Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen
2008	—	`conf`	The Embroidery Problem. CCCG Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena
2008	J	`jnl`	Triangulating input-constrained planar point sets. Inf. Process. Lett. Martin Held, Joseph S. B. Mitchell
2007	J	`jnl`	A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding. SIAM J. Comput. Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2007	A*	`conf`	A PTAS for TSP with neighborhoods among fat regions in the plane. SODA Joseph S. B. Mitchell
2007	—	`conf`	Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
2007	J	`jnl`	Editorial. Comput. Geom. Ferran Hurtado, Joseph S. B. Mitchell
2007	J	`jnl`	Guest Editor's Foreword. Discret. Comput. Geom. Joseph S. B. Mitchell
2007	A	`conf`	Locating Guards for Visibility Coverage of Polygons. ALENEX Yoav Amit, Joseph S. B. Mitchell, Eli Packer
2007	J	`jnl`	On simultaneous planar graph embeddings. Comput. Geom. Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell
2007	—	`conf`	Thick non-crossing paths and minimum-cost flows in polygonal domains. SCG Valentin Polishchuk, Joseph S. B. Mitchell
2007	J	`jnl`	Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electron. Notes Discret. Math. Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2006	—	`conf`	Algorithms for two-box covering. SCG Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell
2006	C	`conf`	An Experimental Study of Weighted k-Link Shortest Path Algorithms. WAFR Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
2006	—	`conf`	Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. SCG Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
2006	A*	`conf`	Boundary recognition in sensor networks by topological methods. MobiCom Yue Wang, Jie Gao, Joseph S. B. Mitchell
2006	B	`conf`	Distributed localization using noisy distance and angle information. MobiHoc Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani
2006	A*	`conf`	Finding large sticks and potatoes in polygons. SODA Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon
2006	—	`conf`	Hamiltonian Cycles in Triangular Grids. CCCG Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell
2006	J	`jnl`	Locked and Unlocked Chains of Planar Shapes CoRR Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote
2006	—	`conf`	Locked and unlocked chains of planar shapes. SCG Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote
2006	J	`jnl`	Minimum-Cost Coverage of Point Sets by Disks CoRR Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	—	`conf`	Minimum-cost coverage of point sets by disks. SCG Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	J	`jnl`	Some Lower Bounds on Geometric Separability Problems. Int. J. Comput. Geom. Appl. Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
2006	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. Algorithmica Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2006	J	`jnl`	The Snowblower Problem CoRR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2006	C	`conf`	The Snowblower Problem. WAFR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2006	J	`jnl`	The minimum-area spanning tree problem. Comput. Geom. Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
2005	A*	`conf`	A constant-factor approximation algorithm for optimal terrain guarding. SODA Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2005	C	`conf`	Approximation algorithms for location problems in sensor networks. BROADNETS Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell
2005	A	`conf`	Delineating Boundaries for Imprecise Regions. ESA Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff
2005	J	`jnl`	On the Continuous Fermat-Weber Problem. Oper. Res. Sándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer
2005	J	`jnl`	Optimal Covering Tours with Turn Costs. SIAM J. Comput. Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2005	J	`jnl`	Orthogonal segment stabbing. Comput. Geom. Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir
2005	—	`ed.`	Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005 SCG Joseph S. B. Mitchell, Günter Rote
2005	B	`conf`	The Minimum-Area Spanning Tree Problem. WADS Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
2005	—	`conf`	Touring Convex Bodies - A Conic Programming Solution. CCCG Valentin Polishchuk, Joseph S. B. Mitchell
2005	—	`conf`	k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane. CCCG Valentin Polishchuk, Joseph S. B. Mitchell
2004	J	`jnl`	A note from the editors-in-chief. Int. J. Comput. Geom. Appl. D. T. Lee, Joseph S. B. Mitchell
2004	J	`jnl`	Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. Discret. Comput. Geom. Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir
2004	—	`conf`	Computing the visibility graph of points within a polygon. SCG Boaz Ben-Moshe, Olaf A. Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell
2004	—	`conf`	Continuous foldability of polygonal paper. CCCG Erik D. Demaine, Satyan L. Devadoss, Joseph S. B. Mitchell, Joseph O'Rourke
2004	J	`jnl`	Editor's foreword. Int. J. Comput. Geom. Appl. Joseph S. B. Mitchell
2004	—	`conf`	Matching Points with Circles and Squares. JCDCG Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia
2004	—	`conf`	New results on shortest paths in three dimensions. SCG Joseph S. B. Mitchell, Micha Sharir
2004	—	`ch.`	Shortest Paths and Networks. Handbook of Discrete and Computational Geometry, 2nd Ed. Joseph S. B. Mitchell
2004	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm of Robots CoRR Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2004	J	`jnl`	Theoretical and experimental analysis of heuristics for the "freeze-tag" robot awakening problem. IEEE Trans. Robotics Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2004	J	`jnl`	Visibility preserving terrain simplification-- an experimental study. Comput. Geom. Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir
2004	J	`jnl`	When can you fold a map? Comput. Geom. Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2003	J	`jnl`	An algorithmic study of manufacturing paperclips and other folded structures. Comput. Geom. Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2003	J	`jnl`	Approximate minimum enclosing balls in high dimensions using core-sets. ACM J. Exp. Algorithmics Piyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim
2003	J	`jnl`	Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms Adrian Dumitrescu, Joseph S. B. Mitchell
2003	A	`conf`	Comuting Core-Sets and Approximate Smallest Enclosing HyperSpheres in High Dimensions. ALENEX Piyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim
2003	J	`jnl`	Minimum-link watchman tours. Inf. Process. Lett. Esther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko
2003	B	`conf`	On Simultaneous Planar Graph Embeddings. WADS Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell
2003	J	`jnl`	On the continuous Fermat-Weber problem CoRR Sándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer
2003	—	`conf`	Online dispersion algorithms for swarms of robots. SCG Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2003	J	`jnl`	Optimal Covering Tours with Turn Costs CoRR Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2003	J	`jnl`	The Lazy Bureaucrat scheduling problem. Inf. Comput. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2003	A*	`conf`	Touring a sequence of polygons. STOC Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell
2002	—	`conf`	Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains. SWAT Christos Levcopoulos, Andrzej Lingas, Joseph S. B. Mitchell
2002	J	`jnl`	Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments CoRR Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002	C	`conf`	Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. WAFR Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002	J	`jnl`	An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures CoRR Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2002	—	`conf`	Analysis of Heuristics for the Freeze-Tag Problem. SWAT Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2002	J	`jnl`	Edit distance of run-length encoded strings. Inf. Process. Lett. Ora Arbell, Gad M. Landau, Joseph S. B. Mitchell
2002	J	`jnl`	New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. Discret. Comput. Geom. Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, T. M. Murali
2002	J	`jnl`	On Simultaneous Graph Embedding CoRR Christian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell
2002	J	`jnl`	On the Reflexivity of Point Sets CoRR Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2002	—	`conf`	Optimal decomposition of polygonal models into triangle strips. SCG Regina Estkowski, Joseph S. B. Mitchell, Xinyu Xiang
2002	C	`conf`	Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. CLUSTER 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	J	`jnl`	The Lazy Bureaucrat Scheduling Problem CoRR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2002	A*	`conf`	The freeze-tag problem: how to wake up a swarm of robots. SODA Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2002	—	`conf`	Visibility preserving terrain simplification: an experimental study. SCG Boaz Ben-Moshe, Joseph S. B. Mitchell, Matthew J. Katz, Yuval Nir
2001	A*	`conf`	Approximation algorithms for TSP with neighborhoods in the plane. SODA Adrian Dumitrescu, Joseph S. B. Mitchell
2001	—	`conf`	Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. SCG Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir
2001	J	`jnl`	Computational Geometry Column 42 CoRR Joseph S. B. Mitchell, Joseph O'Rourke
2001	J	`jnl`	Computational Geometry Column 42. Int. J. Comput. Geom. Appl. Joseph S. B. Mitchell, Joseph O'Rourke
2001	J	`jnl`	Computational geometry. SIGACT News Joseph S. B. Mitchell, Joseph O'Rourke
2001	—	`conf`	Farthest neighbors and center points in the presence of rectangular obstacles. SCG Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2001	J	`jnl`	Foreword. Discret. Appl. Math. Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy
2001	B	`conf`	On the Reflexivity of Point Sets. WADS Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2001	A*	`conf`	Optimal covering tours with turn costs. SODA Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2001	A	`conf`	PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. ALENEX Saurabh Sethia, Martin Held, Joseph S. B. Mitchell
2001	—	`conf`	Reaching folded states of a rectangular piece of paper. CCCG Erik D. Demaine, Joseph S. B. Mitchell
2001	—	`conf`	Simplifying a polygonal subdivision while keeping it simple. SCG Regina Estkowski, Joseph S. B. Mitchell
2001	J	`jnl`	Terrain Decomposition and Layered Manufacturing. Int. J. Comput. Geom. Appl. Sándor P. Fekete, Joseph S. B. Mitchell
2001	B	`conf`	When Can You Fold a Map? WADS Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2000	J	`jnl`	Approximation algorithms for lawn mowing and milling. Comput. Geom. Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2000	J	`jnl`	Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Comput. Geom. Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell
2000	—	`ch.`	Geometric Shortest Paths and Network Optimization. Handbook of Computational Geometry Joseph S. B. Mitchell
2000	—	`conf`	On the continuous Weber and SCG Sándor P. Fekete, Joseph S. B. Mitchell, Karin Weinbrecht
2000	J	`jnl`	Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd. Discret. Comput. Geom. Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir
2000	C	`conf`	Some Separability Problems in the Plane. EuroCG Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
2000	A*	`conf`	Sweeping simple polygons with a chain of guards. SODA Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, David C. Lin, Joseph S. B. Mitchell, T. M. Murali
2000	—	`conf`	Time-Critical Rendering of Irregular Grids. SIBGRAPI Ricardo C. Farias, Joseph S. B. Mitchell, Cláudio T. Silva, Brian N. Wylie
2000	J	`jnl`	When Can You Fold a Map? CoRR Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2000	—	`conf`	ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering. VVS Ricardo C. Farias, Joseph S. B. Mitchell, Cláudio T. Silva
1999	J	`jnl`	Approximate Geometric Pattern Matching Under Rigid Motions. IEEE Trans. Pattern Anal. Mach. Intell. Michael T. Goodrich, Joseph S. B. Mitchell, Mark W. Orletsky
1999	—	`conf`	Efficient Algorithms for Maximum Regression Depth. SCG Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann
1999	J	`jnl`	Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids. Comput. Graph. Forum João Comba, James T. Klosowski, Nelson L. Max, Joseph S. B. Mitchell, Cláudio T. Silva, Peter L. Williams
1999	A*	`conf`	Fast and Effective Stripification of Polygonal Surface Models. SODA Xinyu Xiang, Martin Held, Joseph S. B. Mitchell
1999	—	`conf`	Fast and effective stripification of polygonal surface models. SI3D Xinyu Xiang, Martin Held, Joseph S. B. Mitchell
1999	—	`conf`	Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami. SCG Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell
1999	J	`jnl`	Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems. SIAM J. Comput. Joseph S. B. Mitchell
1999	J	`jnl`	On the Maximum Scatter Traveling Salesperson Problem. SIAM J. Comput. Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang
1999	—	`conf`	Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inR SCG Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir
1999	B	`conf`	The Lazy Bureaucrat Scheduling Problem. WADS Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
1999	A*	`conf`	Two-Point Euclidean Shortest Path Queries in the Plane. SODA Yi-Jen Chiang, Joseph S. B. Mitchell
1998	J	`jnl`	A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane. SIAM J. Comput. Joseph S. B. Mitchell, Avrim Blum, Prasad Chalasani, Santosh S. Vempala
1998	J	`jnl`	A maximum b-matching problem arising from median location models with applications to the roommates problem. Math. Program. Arie Tamir, Joseph S. B. Mitchell
1998	—	`conf`	An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes. VVS Cláudio T. Silva, Joseph S. B. Mitchell, Peter L. Williams
1998	J	`jnl`	Decision trees for geometric models. Int. J. Comput. Geom. Appl. Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena
1998	J	`jnl`	Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Trans. Vis. Comput. Graph. James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, Karel Zikan
1998	—	`conf`	Greedy Cuts: An Advancing Front Terrain Triangulation Algorithm. ACM-GIS Cláudio T. Silva, Joseph S. B. Mitchell
1998	J	`jnl`	On Minimum-Area Hulls. Algorithmica Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1998	J	`jnl`	Recognizing polygonal parts from width measurements. Comput. Geom. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1998	—	`conf`	Resource-Constrained Geometric Network Optimization. SCG Esther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan
1998	J	`jnl`	Voronoi Diagrams of Moving Points. Int. J. Comput. Geom. Appl. Gerhard Albers, Leonidas J. Guibas, Joseph S. B. Mitchell, Thomas Roos
1997	—	`conf`	A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions (Extended Abstract). SCG Cristian S. Mata, Joseph S. B. Mitchell
1997	J	`jnl`	An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane. Discret. Comput. Geom. Sanjiv Kapoor, S. N. Maheshwari, Joseph S. B. Mitchell
1997	—	`conf`	Geometric Decision Trees for Optical Character Recognition (Extended Abstract). SCG George N. Sazaklis, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
1997	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
1997	A*	`conf`	On the Maximum Scatter TSP (Extended Abstract). SODA Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang
1997	J	`jnl`	Query-Sensitive Ray Shooting. Int. J. Comput. Geom. Appl. Joseph S. B. Mitchell, David M. Mount, Subhash Suri
1997	J	`jnl`	Testing Simple Polygons. Comput. Geom. Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1997	J	`jnl`	The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids. IEEE Trans. Vis. Comput. Graph. Cláudio T. Silva, Joseph S. B. Mitchell
1996	J	`jnl`	BOXTREE: A Hierarchical Representation for Surfaces in 3D. Comput. Graph. Forum Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal
1996	—	`conf`	Collision Detection for Fly-Throughs in Virtual Environments. SCG Martin Held, James T. Klosowski, Joseph S. B. Mitchell
1996	—	`conf`	Fast Rendering of Irregular Grids. VVS Cláudio T. Silva, Joseph S. B. Mitchell, Arie E. Kaufman
1996	J	`jnl`	Generating Random Polygons with Given Vertices. Comput. Geom. Chong Zhu, Gopalakrishnan Sundaram, Jack Snoeyink, Joseph S. B. Mitchell
1996	A*	`conf`	Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem. SODA Joseph S. B. Mitchell
1996	J	`jnl`	Hamiltonian triangulations for fast rendering. Vis. Comput. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1996	A	`conf`	On Minimum-Area Hulls (Extended Abstract). ESA Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1996	—	`conf`	On Some Applications of Computational Geometry in Manufacturing and Virtual Environments. WACG Joseph S. B. Mitchell
1996	—	`conf`	Real-time collision detection for motion simulation within complex environments. SIGGRAPH Visual Proceedings Martin Held, James T. Klosowski, Joseph S. B. Mitchell
1996	J	`jnl`	Shortest paths among obstacles in the plane. Int. J. Comput. Geom. Appl. Joseph S. B. Mitchell
1995	J	`jnl`	An Optimal Algorithm for Computing Visibility in the Plane. SIAM J. Comput. Paul J. Heffernan, Joseph S. B. Mitchell
1995	—	`conf`	Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract). SCG Cristian S. Mata, Joseph S. B. Mitchell
1995	J	`jnl`	Arrangements of Segments that Share Endpoints Single Face Results. Discret. Comput. Geom. Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor
1995	A	`conf`	Automatic Generation of Triangular Irregular Networks Using Greedy Cuts. IEEE Visualization Cláudio T. Silva, Joseph S. B. Mitchell, Arie E. Kaufman
1995	J	`jnl`	Counting Convex Polygons in Planar Point Sets. Inf. Process. Lett. Joseph S. B. Mitchell, Günter Rote, Gopalakrishnan Sundaram, Gerhard J. Woeginger
1995	J	`jnl`	Logarithmic-time link path queries in a simple polygon. Int. J. Comput. Geom. Appl. Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri
1995	J	`jnl`	Separation and Approximation of Polyhedral Objects. Comput. Geom. Joseph S. B. Mitchell, Subhash Suri
1994	—	`conf`	Generating Random x-Monotone Polygons with Given Vertices. CCCG Chong Zhu, Gopalakrishnan Sundaram, Jack Snoeyink, Joseph S. B. Mitchell
1994	A	`conf`	Hamilton Triangulations for Fast Rendering. ESA Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1994	—	`conf`	Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motions (Preliminary Version). SCG Michael T. Goodrich, Joseph S. B. Mitchell, Mark W. Orletsky
1994	—	`conf`	Query-Sensitive Ray Shooting. SCG Joseph S. B. Mitchell, David M. Mount, Subhash Suri
1993	J	`jnl`	Approximating Polygons and Subdivisions with Minimum Link Paths. Int. J. Comput. Geom. Appl. Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink
1993	—	`conf`	Decision Trees for Geometric Models. SCG Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena
1993	J	`jnl`	Geometric Knapsack Problems. Algorithmica Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1993	B	`conf`	Point Probe Decision Trees for Geometric Concept Classes. WADS Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena
1993	—	`conf`	Shortest Paths Among Obstacles in the Plane. SCG Joseph S. B. Mitchell
1993	—	`conf`	Shortest Paths for a Two-robot Rendez-vous. CCCG Erik L. Wynters, Joseph S. B. Mitchell
1993	—	`conf`	Testing Simple Polygons. CCCG Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1993	—	`conf`	The Lawnmower Problem. CCCG Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
1992	A*	`conf`	Computing a Shortest k-Link Path in a Polygon FOCS Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin
1992	J	`jnl`	Guest Editors' Introduction. INFORMS J. Comput. Joseph S. B. Mitchell, Jan Karel Lenstra
1992	J	`jnl`	L_1 Shortest Paths Among Polygonal Obstacles in the Plane. Algorithmica Joseph S. B. Mitchell
1992	J	`jnl`	Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms. INFORMS J. Comput. Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman
1992	J	`jnl`	Minimum-Link Paths Among Obstacles in the Plan. Algorithmica Joseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger
1992	A*	`conf`	Optimal Link Path Queries in a Simple Polygon. SODA Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri
1992	A*	`conf`	Separation and Approximation of Polyhedral Objects. SODA Joseph S. B. Mitchell, Subhash Suri
1991	J	`jnl`	A New Algorithm for Shortest Paths Among Obstacles in the Plane. Ann. Math. Artif. Intell. Joseph S. B. Mitchell
1991	J	`jnl`	An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. Pattern Anal. Mach. Intell. Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell
1991	B	`conf`	An Optimal Algorithm for Computing Visibility in the Plane. WADS Paul J. Heffernan, Joseph S. B. Mitchell
1991	—	`conf`	Approximating Polygons and Subdivisions with Minimum Link Paths. ISA Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink
1991	—	`conf`	Arrangements of Segments that Share Endpoints: Single Face Results. SCG Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor
1991	B	`conf`	Finding Optimal Bipartitions of Points and Polygons. WADS Joseph S. B. Mitchell, Erik L. Wynters
1991	B	`conf`	Geometric Knapsack Problems. WADS Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1991	A*	`conf`	Matching Points into Noise Regions: Combinatorial Bounds and Algorithms. SODA Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman
1991	J	`jnl`	The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision. J. ACM Joseph S. B. Mitchell, Christos H. Papadimitriou
1991	B	`conf`	Voronoi Diagrams of Moving Points in the Plane. WG Leonidas J. Guibas, Joseph S. B. Mitchell
1990	A*	`conf`	An Efficiently Computable Metric for Comparing Polygonal Shapes. SODA Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell
1990	—	`conf`	Minimum-Link Paths Among Obstacles in the Plane. SCG Joseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger
1990	J	`jnl`	On Maximum Flows in Polyhedral Domains. J. Comput. Syst. Sci. Joseph S. B. Mitchell
1990	J	`jnl`	On a Triangle Counting Problem. Inf. Process. Lett. Samir Khuller, Joseph S. B. Mitchell
1990	J	`jnl`	Path Planning in 0/1/ Weighted Regions with Applications. INFORMS J. Comput. Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos
1990	—	`conf`	Structured Visibility Profiles with Applications to Problems in Simple Polygons (Extended Abstract). SCG Paul J. Heffernan, Joseph S. B. Mitchell
1989	—	`conf`	On Monotone Paths Among Obstacles with Applications to Planning Assemblies. SCG Esther M. Arkin, Robert Connelly, Joseph S. B. Mitchell
1988	J	`jnl`	An Algorithmic Approach to Some Problems in Terrain Navigation. Artif. Intell. Joseph S. B. Mitchell
1988	—	`conf`	On Maximum Flows in Polyhedral Domains. SCG Joseph S. B. Mitchell
1988	—	`conf`	Path Planning in 0/1/infinity Weighted Regions with Applications. SCG Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos
1987	J	`jnl`	98%-Effective Lot-Sizing for One-Warehouse, Multi-Retailer Inventory Systems with Backlogging. Oper. Res. Joseph S. B. Mitchell
1987	J	`jnl`	The Discrete Geodesic Problem. SIAM J. Comput. Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou
1987	—	`conf`	The Weighted Region Problem. SCG Joseph S. B. Mitchell, Christos H. Papadimitriou
1984	A*	`conf`	Algorithm of navigation for a mobile robot. ICRA David M. Keirsey, E. Koch, J. McKisson, Alex Meystel, Joseph S. B. Mitchell