An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
Mitchell, Joseph S. B., Polishchuk, Valentin, Sysikaski, Mikko, Wang, Haitao
Published in Algorithmica (01.01.2019)
Published in Algorithmica (01.01.2019)
Get full text
Journal Article
Picture-Hanging Puzzles
Demaine, Erik D., Demaine, Martin L., Minsky, Yair N., Mitchell, Joseph S. B., Rivest, Ronald L., Pǎtraşcu, Mihai
Published in Theory of computing systems (01.05.2014)
Published in Theory of computing systems (01.05.2014)
Get full text
Journal Article
Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing
Alt, Helmut, Arkin, Esther M., Efrat, Alon, Hart, George, Hurtado, Ferran, Kostitsyna, Irina, Kröller, Alexander, Mitchell, Joseph S. B., Polishchuk, Valentin
Published in Theory of computing systems (01.05.2014)
Published in Theory of computing systems (01.05.2014)
Get full text
Journal Article
The minimum backlog problem
Bender, Michael A., Fekete, Sándor P., Kröller, Alexander, Liberatore, Vincenzo, Mitchell, Joseph S.B., Polishchuk, Valentin, Suomela, Jukka
Published in Theoretical computer science (09.11.2015)
Published in Theoretical computer science (09.11.2015)
Get full text
Journal Article
PREPROCESSING IMPRECISE POINTS AND SPLITTING TRIANGULATIONS
VAN KREVELD, Marc, LÖFFLER, Maarten, MITCHELL, Joseph S. B
Published in SIAM journal on computing (01.01.2010)
Published in SIAM journal on computing (01.01.2010)
Get full text
Journal Article
On the Continuous Fermat-Weber Problem
Fekete, Sandor P, Mitchell, Joseph S. B, Beurer, Karin
Published in Operations research (01.01.2005)
Published in Operations research (01.01.2005)
Get full text
Journal Article
The Art Gallery Theorem for Polyominoes
Biedl, Therese, Irfan, Mohammad T., Iwerks, Justin, Kim, Joondong, Mitchell, Joseph S. B.
Published in Discrete & computational geometry (01.10.2012)
Published in Discrete & computational geometry (01.10.2012)
Get full text
Journal Article
Geometric stable roommates
Arkin, Esther M., Bae, Sang Won, Efrat, Alon, Okamoto, Kazuya, Mitchell, Joseph S.B., Polishchuk, Valentin
Published in Information processing letters (31.01.2009)
Published in Information processing letters (31.01.2009)
Get full text
Journal Article
M³: Microscope-based maskless micropatterning with dry film photoresist
Leigh, Steven Y, Tattu, Aashay, Mitchell, Joseph S. B, Entcheva, Emilia
Published in Biomedical microdevices (01.04.2011)
Published in Biomedical microdevices (01.04.2011)
Get full text
Journal Article
Minimum-perimeter enclosures
Mitchell, Joseph S.B., Polishchuk, Valentin
Published in Information processing letters (31.07.2008)
Published in Information processing letters (31.07.2008)
Get full text
Journal Article
Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon
Browne, Reilly, Kasthurirangan, Prahlad Narasimham, Mitchell, Joseph S. B., Polishchuk, Valentin
Published in 2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS (06.11.2023)
Published in 2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS (06.11.2023)
Get full text
Conference Proceeding
Locked and Unlocked Chains of Planar Shapes
Connelly, Robert, Demaine, Erik D., Demaine, Martin L., Fekete, Sándor P., Langerman, Stefan, Mitchell, Joseph S. B., Ribó, Ares, Rote, Günter
Published in Discrete & computational geometry (01.09.2010)
Published in Discrete & computational geometry (01.09.2010)
Get full text
Journal Article
Minimum-link paths revisited
Mitchell, Joseph S.B., Polishchuk, Valentin, Sysikaski, Mikko
Published in Computational geometry : theory and applications (01.08.2014)
Published in Computational geometry : theory and applications (01.08.2014)
Get full text
Journal Article
Selecting and covering colored points
Arkin, Esther M., Banik, Aritra, Carmi, Paz, Citovsky, Gui, Katz, Matthew J., Mitchell, Joseph S.B., Simakov, Marina
Published in Discrete Applied Mathematics (11.12.2018)
Published in Discrete Applied Mathematics (11.12.2018)
Get full text
Journal Article
Locating battery charging stations to facilitate almost shortest paths
Arkin, Esther M., Carmi, Paz, Katz, Matthew J., Mitchell, Joseph S.B., Segal, Michael
Published in Discrete Applied Mathematics (15.02.2019)
Published in Discrete Applied Mathematics (15.02.2019)
Get full text
Journal Article
Geometric Hitting Set for Segments of Few Orientations
Fekete, Sándor P., Huang, Kan, Mitchell, Joseph S. B., Parekh, Ojas, Phillips, Cynthia A.
Published in Theory of computing systems (01.02.2018)
Published in Theory of computing systems (01.02.2018)
Get full text
Journal Article
Computing the $$L_1$$ Geodesic Diameter and Center of a Polygonal Domain
Bae, Sang Won, Korman, Matias, Mitchell, Joseph S. B., Okamoto, Yoshio, Polishchuk, Valentin, Wang, Haitao
Published in Discrete & computational geometry (01.04.2017)
Published in Discrete & computational geometry (01.04.2017)
Get full text
Journal Article
A CONSTANT-FACTOR APPROXIMATION ALGORITHM FOR OPTIMAL 1.5D TERRAIN GUARDING
BEN-MOSHE, Boaz, KATZ, Matthew J, MITCHELL, Joseph S. B
Published in SIAM journal on computing (2007)
Published in SIAM journal on computing (2007)
Get full text
Journal Article