Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers
Akitaya, Hugo A., Arkin, Esther M., Damian, Mirela, Demaine, Erik D., Dujmović, Vida, Flatland, Robin, Korman, Matias, Palop, Belen, Parada, Irene, Renssen, André van, Sacristán, Vera
Published in Algorithmica (01.05.2021)
Published in Algorithmica (01.05.2021)
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
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks
Arkin, Esther M., Efrat, Alon, Mitchell, Joseph S.B., Polishchuk, Valentin, Ramasubramanian, Srinivasan, Sankararaman, Swaminathan, Taheri, Javad
Published in Ad hoc networks (01.01.2014)
Published in Ad hoc networks (01.01.2014)
Get full text
Journal Article
Convex transversals
Arkin, Esther M., Dieckmann, Claudia, Knauer, Christian, Mitchell, Joseph S.B., Polishchuk, Valentin, Schlipf, Lena, Yang, Shang
Published in Computational geometry : theory and applications (01.02.2014)
Published in Computational geometry : theory and applications (01.02.2014)
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
Optimal Covering Tours with Turn Costs
Arkin, Esther M., Bender, Michael A., Demaine, Erik D., Fekete, Sándor P., Mitchell, Joseph S. B., Sethia, Saurabh
Published in SIAM journal on computing (01.01.2005)
Published in SIAM journal on computing (01.01.2005)
Get full text
Journal Article
Shortest path to a segment and quickest visibility queries
Valentin Polishchuk, Esther M Arkin, Alon Efrat, Christian Knauer, Joseph SB Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Published in Journal of computational geometry (01.01.2016)
Published in Journal of computational geometry (01.01.2016)
Get full text
Journal Article
Approximating the tree and tour covers of a graph
Arkin, Esther M., Halldórsson, Magnús M., Hassin, Rafael
Published in Information processing letters (18.10.1993)
Published in Information processing letters (18.10.1993)
Get full text
Journal Article
The snowblower problem
Arkin, Esther M., Bender, Michael A., Mitchell, Joseph S.B., Polishchuk, Valentin
Published in Computational geometry : theory and applications (01.10.2011)
Published in Computational geometry : theory and applications (01.10.2011)
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
Matching Points with Squares
Ábrego, Bernardo M., Arkin, Esther M., Fernández-Merchant, Silvia, Hurtado, Ferran, Kano, Mikio, Mitchell, Joseph S. B., Urrutia, Jorge
Published in Discrete & computational geometry (2009)
Published in Discrete & computational geometry (2009)
Get full text
Journal Article
Minimum-link watchman tours
Arkin, Esther M, Mitchell, Joseph S.B, Piatko, Christine D
Published in Information processing letters (31.05.2003)
Published in Information processing letters (31.05.2003)
Get full text
Journal Article
Capturing crossings: Convex hulls of segment and plane intersections
Arkin, Esther M., Mitchell, Joseph S.B., Snoeyink, Jack
Published in Information processing letters (16.08.2008)
Published in Information processing letters (16.08.2008)
Get full text
Journal Article
The freeze-tag problem : How to wake up a swarm of robots
ARKIN, Esther M, BENDER, Michael A, FEKETE, Sander P, MITCHELL, Joseph S. B, SKUTELLA, Martin
Published in Algorithmica (01.10.2006)
Published in Algorithmica (01.10.2006)
Get full text
Journal Article
Matching Points with Circles and Squares
Ábrego, Bernardo M., Arkin, Esther M., Fernández-Merchant, Silvia, Hurtado, Ferran, Kano, Mikio, Mitchell, Joseph S. B., Urrutia, Jorge
Published in Discrete and Computational Geometry (2005)
Published in Discrete and Computational Geometry (2005)
Get full text
Book Chapter
Conference Proceeding