| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Journal article
Irina Kostitsyna, Joseph S. B. Mitchell.
Local Redesigning of Airspace Sectors
|
CoRR 2013, Volume 0 |
 (0)
|
2013 |
|
|
Journal article
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski.
Minimum-Link Paths Revisited
|
CoRR 2013, Volume 0 |
(0)
|
2013 |
|
|
Conference paper
Joseph S. B. Mitchell.
Approximating Watchman Routes.
|
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 |
(0)
|
2013 |
|
|
Journal article
Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Shang Yang, Jingyu Zou.
Routing multi-class traffic flows in the plane.
|
Comput. Geom. 2012, Volume 45 |
(0)
|
2012 |
|
|
Journal article
Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena.
Optimizing restriction site placement for synthetic genomes.
|
Inf. Comput. 2012, Volume 213 |
(0)
|
2012 |
|
|
Conference paper
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.
Bichromatic 2-Center of Pairs of Points.
|
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Journal article
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt.
Minimum covering with travel cost.
|
J. Comb. Optim. 2012, Volume 24 |
(0)
|
2012 |
|
|
Conference paper
Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk.
Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box.
|
Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu.
Picture-Hanging Puzzles.
|
Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski.
Watchman Routes for Lines and Segments.
|
Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell.
The Art Gallery Theorem for Polyominoes.
|
Discrete Computational Geometry 2012, Volume 48 |
(0)
|
2012 |
|
|
Conference paper
Justin Iwerks, Joseph S. B. Mitchell.
The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices.
|
Inf. Process. Lett. 2012, Volume 112 |
(0)
|
2012 |
|
|
Conference paper
Joseph S. B. Mitchell.
Invited talk: Computational Geometry in Air Traffic Management.
|
Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu.
Picture-Hanging Puzzles
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Journal article
Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara.
Separability of Point Sets by k-Level Linear Classification Trees.
|
Int. J. Comput. Geometry Appl. 2012, Volume 22 |
(0)
|
2012 |
|
|
Conference paper
Alon Efrat, Joseph S. B. Mitchell, Swaminathan Sankararaman, Parrish Myers.
Efficient algorithms for pursuing moving evaders in terrains.
|
SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo Beach, CA, USA, November 7-9, 2012 2012 |
(0)
|
2012 |
|
|
Journal article
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt.
Minimum Covering with Travel Cost
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
The snowblower problem.
|
Comput. Geom. 2011, Volume 44 |
(0)
|
2011 |
|
|
Journal article
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides.
Connecting a Set of Circles with Minimum Sum of Radii
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell.
Guarding polyominoes.
|
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011 2011 |
(0)
|
2011 |
|
|
Journal article
Esther M. Arkin, Antonio Fernández, Joseph S. B. Mitchell, Miguel A. Mosteiro.
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt.
Exploring and Triangulating a Region by a Swarm of Robots.
|
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang.
Convex Transversals.
|
Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides.
Connecting a Set of Circles with Minimum Sum of Radii.
|
Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani.
Distributed localization and clustering using data correlation and the Occam's razor principle.
|
Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Esther M. Arkin, Antonio Fernández, Joseph S. B. Mitchell, Miguel A. Mosteiro.
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions.
|
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011 2011 |
(0)
|
2011 |
|
|
Conference paper
Joseph S. B. Mitchell.
A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane.
|
Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 2010 |
(0)
|
2010 |
|
|
Conference paper
Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena.
Optimizing Restriction Site Placement for Synthetic Genomes.
|
Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Conference paper
Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman.
Data transmission and base-station placement for optimizing network lifetime.
|
Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010 2010 |
(0)
|
2010 |
|
|
Journal article
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó Mor, Günter Rote.
Locked and Unlocked Chains of Planar Shapes.
|
Discrete Computational Geometry 2010, Volume 44 |
(0)
|
2010 |
|
|
Conference paper
Yoav Amit, Joseph S. B. Mitchell, Eli Packer.
Locating Guards for Visibility Coverage of Polygons.
|
Int. J. Comput. Geometry Appl. 2010, Volume 20 |
(0)
|
2010 |
|
|
Conference paper
Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell.
Preprocessing Imprecise Points and Splitting Triangulations.
|
SIAM J. Comput. 2009, Volume 39 |
(0)
|
2010 |
|
|
Journal article
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
Maximum thick paths in static and dynamic environments.
|
Comput. Geom. 2010, Volume 43 |
(0)
|
2010 |
|
|
Conference paper
Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou.
Approximating Maximum Flow in Polygonal Domains using Spanners.
|
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Joseph S. B. Mitchell.
Algorithmic Problems in Air Traffic Management.
|
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, ALENEX 2009, New York, New York, USA, January 3, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Joseph S. B. Mitchell, Eli Packer.
Reconstructing sharp features of triangular meshes.
|
Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt.
Minimum Covering with Travel Cost.
|
Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia.
Matching Points with Squares.
|
Discrete Computational Geometry 2009, Volume 41 |
(0)
|
2009 |
|
|
Conference paper
Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk.
Geometric stable roommates.
|
Inf. Process. Lett. 2009, Volume 109 |
(0)
|
2009 |
|
|
Conference paper
Joondong Kim, Alexander Kröller, Joseph S. B. Mitchell.
Scheduling Aircraft to Reduce Controller Workload.
|
ATMOS 2009 - 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, IT University of Copenhagen, Denmark, September 10, 2009 2009 |
(0)
|
2009 |
|
|
Journal article
Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey.
A Near-Tight Approximation Algorithm for the Robot Localization Problem.
|
SIAM J. Comput. 2009, Volume 39 |
(0)
|
2009 |
|
|
Journal article
Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani.
Geometric algorithms for optimal airspace design and air traffic controller workload balancing.
|
ACM Journal of Experimental Algorithmics 2009, Volume 14 |
(0)
|
2009 |
|
|
Conference paper
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.
Not being (super)thin or solid is hard: A study of grid Hamiltonicity.
|
Comput. Geom. 2009, Volume 42 |
(0)
|
2009 |
|
|
Conference paper
Uday Chebrolu, Piyush Kumar, Joseph S. B. Mitchell.
On Finding Large Empty Convex Bodies in 3D Scenes of Polygonal Models.
|
Selected Papers of the Sixth International Conference on Computational Sciences and Its Applications, ICCSA '08, Perugia, Italy, June 30 - July 3, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani.
Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing.
|
Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, ALENEX 2008, San Francisco, California, USA, January 19, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena.
The Embroidery Problem.
|
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montréal, Canada, August 13-15, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen.
Routing a maximum number of disks through a scene of moving obstacles.
|
Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
Maximum thick paths in static and dynamic environments.
|
Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 |
(0)
|
2008 |
|
|
Conference paper
Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela.
Improved Approximation Algorithms for Relay Placement.
|
Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell.
Light-Weight Contour Tracking in Wireless Sensor Networks.
|
INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA 2008 |
(0)
|
2008 |
|
|
Conference paper
Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell.
Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks.
|
INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA 2008 |
(0)
|
2008 |
|
|
Conference paper
Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell.
Preprocessing Imprecise Points and Splitting Triangulations.
|
Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff.
Delineating Boundaries for Imprecise Regions.
|
Algorithmica 2008, Volume 50 |
(0)
|
2008 |
|
|
Conference paper
Marc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann.
Efficient Algorithms for Maximum Regression Depth.
|
Discrete Computational Geometry 2008, Volume 39 |
(0)
|
2008 |
|
|
Conference paper
Joseph S. B. Mitchell, Valentin Polishchuk.
Minimum-perimeter enclosures.
|
Inf. Process. Lett. 2008, Volume 107 |
(0)
|
2008 |
|
|
Conference paper
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink.
Capturing crossings: Convex hulls of segment and plane intersections.
|
Inf. Process. Lett. 2008, Volume 107 |
(0)
|
2008 |
|
|
Conference paper
Martin Held, Joseph S. B. Mitchell.
Triangulating input-constrained planar point sets.
|
Inf. Process. Lett. 2009, Volume 109 |
(0)
|
2008 |
|
|
Conference paper
Yoav Amit, Joseph S. B. Mitchell, Eli Packer.
Locating Guards for Visibility Coverage of Polygons.
|
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007 2007 |
(0)
|
2007 |
|
|
Conference paper
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink.
Capturing Crossings: Convex Hulls of Segment and Plane Intersections.
|
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada 2007 |
(0)
|
2007 |
|
|
Conference paper
Valentin Polishchuk, Joseph S. B. Mitchell.
Thick non-crossing paths and minimum-cost flows in polygonal domains.
|
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007 2007 |
(0)
|
2007 |
|
|
Conference paper
Joseph S. B. Mitchell.
A PTAS for TSP with neighborhoods among fat regions in the plane.
|
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 |
(0)
|
2007 |
|
|
Conference paper
Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell.
On simultaneous planar graph embeddings.
|
Comput. Geom. 2007, Volume 36 |
(0)
|
2007 |
|
|
Conference paper
Ferran Hurtado, Joseph S. B. Mitchell.
Editorial.
|
Comput. Geom. 2007, Volume 37 |
(0)
|
2007 |
|
|
Conference paper
Joseph S. B. Mitchell.
Guest Editor's Foreword.
|
Discrete Computational Geometry 2007, Volume 37 |
(0)
|
2007 |
|
|
Conference paper
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell.
A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding.
|
SIAM J. Comput. 2006, Volume 36 |
(0)
|
2007 |
|
|
Conference paper
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
Two New Classes of Hamiltonian Graphs: (Extended Abstract).
|
Electronic Notes in Discrete Mathematics 2007, Volume 29 |
(0)
|
2007 |
|
|
Conference paper
Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell.
Hamiltonian Cycles in Triangular Grids.
|
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14-16, 2006, Queen's University, Ontario, Canada 2006 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell.
Algorithms for two-box covering.
|
Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey.
Minimum-cost coverage of point sets by disks.
|
Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó Mor, Günter Rote.
Locked and unlocked chains of planar shapes.
|
Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap.
Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions.
|
Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Yue Wang, Jie Gao, Joseph S. B. Mitchell.
Boundary recognition in sensor networks by topological methods.
|
Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, MOBICOM 2006, Los Angeles, CA, USA, September 23-29, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani.
Distributed localization using noisy distance and angle information.
|
Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, Florence, Italy, May 22-25, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Olaf Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon.
Finding large sticks and potatoes in polygons.
|
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
The Snowblower Problem.
|
Algorithmic Foundation of Robotics VII, Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics, WAFR 2006, July 16-18, 2006, New York, NY, USA 2008 |
(0)
|
2006 |
|
|
Conference paper
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap.
An Experimental Study of Weighted k-Link Shortest Path Algorithms.
|
Algorithmic Foundation of Robotics VII, Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics, WAFR 2006, July 16-18, 2006, New York, NY, USA 2008 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella.
The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots.
|
Algorithmica 2006, Volume 46 |
(0)
|
2006 |
|
|
Conference paper
Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell.
The minimum-area spanning tree problem.
|
Comput. Geom. 2006, Volume 35 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
The Snowblower Problem
|
CoRR 2006, Volume 0 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey.
Minimum-Cost Coverage of Point Sets by Disks
|
CoRR 2006, Volume 0 |
(0)
|
2006 |
|
|
Conference paper
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó Mor, Günter Rote.
Locked and Unlocked Chains of Planar Shapes
|
CoRR 2006, Volume 0 |
(0)
|
2006 |
|
|
Conference paper
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena.
Some Lower Bounds on Geometric Separability Problems.
|
Int. J. Comput. Geometry Appl. 2006, Volume 16 |
(0)
|
2006 |
|
|
Conference paper
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap.
null
|
Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Alon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell.
Approximation algorithms for location problems in sensor networks.
|
2nd International Conference on Broadband Networks (BROADNETS 2005), 3-7 October 2005, Boston, Massachusetts, USA 2005 |
(0)
|
2005 |
|
|
Conference paper
Valentin Polishchuk, Joseph S. B. Mitchell.
k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane.
|
CCCG 2005 |
(0)
|
2005 |
|
|
Conference paper
Valentin Polishchuk, Joseph S. B. Mitchell.
Touring Convex Bodies - A Conic Programming Solution.
|
CCCG 2005 |
(0)
|
2005 |
|
|
Conference paper
Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff.
Delineating Boundaries for Imprecise Regions.
|
Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell.
A constant-factor approximation algorithm for optimal terrain guarding.
|
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 |
(0)
|
2005 |
|
|
Conference paper
Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell.
The Minimum-Area Spanning Tree Problem.
|
Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir.
Orthogonal segment stabbing.
|
Comput. Geom. 2005, Volume 30 |
(0)
|
2005 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia.
Optimal Covering Tours with Turn Costs.
|
SIAM J. Comput. 2006, Volume 35 |
(0)
|
2005 |
|
|
Conference paper
Sándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer.
On the Continuous Fermat-Weber Problem.
|
Operations Research 2005, Volume 53 |
(0)
|
2005 |
|
|
Conference paper
Erik D. Demaine, Satyan L. Devadoss, Joseph S. B. Mitchell, Joseph O'Rourke.
Continuous foldability of polygonal paper.
|
CCCG 2004 |
(0)
|
2004 |
|
|
Conference paper
Boaz Ben-Moshe, Olaf Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell.
Computing the visibility graph of points within a polygon.
|
Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Joseph S. B. Mitchell, Micha Sharir.
New results on shortest paths in three dimensions.
|
Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004 2004 |
(0)
|
2004 |
|
|
Conference paper
Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia.
Matching Points with Circles and Squares.
|
Discrete and Computational Geometry, Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers 2005 |
(0)
|
2004 |
|
|
Conference paper
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir.
Visibility preserving terrain simplification-- an experimental study.
|
Comput. Geom. 2004, Volume 28 |
(0)
|
2004 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena.
When can you fold a map?
|
Comput. Geom. 2004, Volume 29 |
(0)
|
2004 |
|
|
Conference paper
Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella.
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
|
CoRR 2004, Volume 0 |
(0)
|
2004 |
|
|
Conference paper
Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir.
Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles.
|
Discrete Computational Geometry 2004, Volume 31 |
(0)
|
2004 |
m/JosephSBMitchell