Esther M. Arkin

ORCID

Publication Activity (10 Years)

Years Active: 1986-2023
Publications (10 Years): 20

Top Venues

Publications

Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
Fair subgraph selection for contagion containment (Brief Announcement). LAGOS (2023)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 83 (5) (2021)
Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat, Fabian Frank, Radoslav Fulek, Stephen G. Kobourov, Joseph S. B. Mitchell
Computing β-Stretch Paths in Drawings of Graphs. SWAT (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. MobiHoc (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach. CoRR (2020)
Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. CoRR (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR (2019)
Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. SPAA (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA (2019)
Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
Locating battery charging stations to facilitate almost shortest paths. Discret. Appl. Math. 254 (2019)
Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
Selecting and covering colored points. Discret. Appl. Math. 250 (2018)
Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
Network Optimization on Partitioned Pairs of Points. CoRR (2017)
Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell
Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. MobiHoc (2017)
Yair Allouche, Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
Secure communication through jammers jointly optimized in geography and time. Pervasive Mob. Comput. 41 (2017)
Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
Joint sensing duty cycle scheduling for heterogeneous coverage guarantee. INFOCOM (2017)
Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
Network Optimization on Partitioned Pairs of Points. ISAAC (2017)
Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
The Shortest Separating Cycle Problem. WAOA (2016)
Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest path to a segment and quickest visibility queries. J. Comput. Geom. 7 (2) (2016)
Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
Conflict-free Covering. CCCG (2015)
Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman
Secure Communication through Jammers Jointly Optimized in Geography and Time. MobiHoc (2015)
Esther M. Arkin, Antonio Fernández Anta, 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. Comput. Geom. 48 (2) (2015)
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. Comput. Geom. 48 (2) (2015)
Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
Choice Is Hard. ISAAC (2015)
Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. IPSN (2015)
Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
Optimizing Read Reversals for Sequence Compression - (Extended Abstract). WABI (2015)
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest Path to a Segment and Quickest Visibility Queries. SoCG (2015)
Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. Theory Comput. Syst. 54 (4) (2014)
Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
Locating Battery Charging Stations to Facilitate Almost Shortest Paths. ATMOS (2014)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex transversals. Comput. Geom. 47 (2) (2014)
Esther M. Arkin, Alon Efrat, Joseph S. B. Mitchell, Valentin Polishchuk, Srinivasan Ramasubramanian, Swaminathan Sankararaman, Javad Taheri
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks 12 (2014)
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 (2012)
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
The (K, k)-capacitated spanning tree problem. Discret. Optim. 9 (4) (2012)
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)
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. Geom. Appl. 22 (2) (2012)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
The snowblower problem. Comput. Geom. 44 (8) (2011)
Esther M. Arkin, Antonio Fernández Anta, 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)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex Transversals. WADS (2011)
Esther M. Arkin, Antonio Fernández Anta, 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. CCCG (2011)
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
)-Capacitated Spanning Tree Problem. AAIM (2010)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Maximum thick paths in static and dynamic environments. Comput. Geom. 43 (3) (2010)
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. DIALM-PODC (2010)
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. 42 (6-7) (2009)
Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia
Matching Points with Squares. Discret. Comput. Geom. 41 (1) (2009)
Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk
Geometric stable roommates. Inf. Process. Lett. 109 (4) (2009)
Esther M. Arkin, Refael Hassin
The k-path tree matroid and its applications to survivable network design. Discret. Optim. 5 (2) (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Maximum thick paths in static and dynamic environments. SCG (2008)
Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena
The Embroidery Problem. CCCG (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
Capturing crossings: Convex hulls of segment and plane intersections. Inf. Process. Lett. 107 (5) (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electron. Notes Discret. Math. 29 (2007)
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG (2007)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
The Snowblower Problem. WAFR (2006)
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
Some Lower Bounds on Geometric Separability Problems. Int. J. Comput. Geom. Appl. 16 (1) (2006)
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 46 (2) (2006)
Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell
Hamiltonian Cycles in Triangular Grids. CCCG (2006)
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)
Esther M. Arkin, Refael Hassin, Asaf Levin
Approximations for minimum and min-max vehicle routing problems. J. Algorithms 59 (1) (2006)
Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell
Algorithms for two-box covering. SCG (2006)
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. SCG (2006)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
The Snowblower Problem CoRR (2006)
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. 35 (3) (2005)
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. 29 (1) (2004)
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems. Algorithmica 39 (2) (2004)
Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
Theoretical and experimental analysis of heuristics for the "freeze-tag" robot awakening problem. IEEE Trans. Robotics 20 (4) (2004)
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. JCDCG (2004)
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)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
The Lazy Bureaucrat scheduling problem. Inf. Comput. 184 (1) (2003)
Esther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko
Minimum-link watchman tours. Inf. Process. Lett. 86 (4) (2003)
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 CoRR (2003)
Esther M. Arkin, Michael A. Bender, Dongdong Ge
Improved approximation algorithms for the freeze-tag problem. SPAA (2003)
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
Online dispersion algorithms for swarms of robots. SCG (2003)
Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
An algorithmic study of manufacturing paperclips and other folded structures. Comput. Geom. 25 (1-2) (2003)
Esther M. Arkin, Refael Hassin, Shimon Shahar
Increasing digraph arc-connectivity by arc addition, reversal and complement. Discret. Appl. Math. 122 (1-3) (2002)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
The Lazy Bureaucrat Scheduling Problem CoRR (2002)
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
On the Reflexivity of Point Sets CoRR (2002)
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments CoRR (2002)
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems. SWAT (2002)
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
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. CLUSTER (2002)
Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
Analysis of Heuristics for the Freeze-Tag Problem. SWAT (2002)
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. WAFR (2002)
Esther M. Arkin, Refael Hassin
A note on orientations of mixed graphs. Discret. Appl. Math. 116 (3) (2002)
Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures CoRR (2002)
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. SODA (2002)
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. SODA (2001)
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
On the Reflexivity of Point Sets. WADS (2001)
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? WADS (2001)
Esther M. Arkin, Refael Hassin, Maxim Sviridenko
Approximating the maximum quadratic assignment problem. Inf. Process. Lett. 77 (1) (2001)
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
Some Separability Problems in the Plane. EuroCG (2000)
Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
Approximation algorithms for lawn mowing and milling. Comput. Geom. 17 (1-2) (2000)
Esther M. Arkin, Refael Hassin
Minimum-diameter covering problems. Networks 36 (3) (2000)
Martin Held, Esther M. Arkin
Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining. Comput. Aided Des. 32 (10) (2000)
Esther M. Arkin, Martin Held, Christopher L. Smith
Optimization Problems Related to Zigzag Pocket Machining. Algorithmica 26 (2) (2000)
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? CoRR (2000)
Esther M. Arkin, Refael Hassin
Approximating the maximum quadratic assignment problem. SODA (2000)
Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang
On the Maximum Scatter Traveling Salesperson Problem. SIAM J. Comput. 29 (2) (1999)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
The Lazy Bureaucrat Scheduling Problem. WADS (1999)
Esther M. Arkin, Refael Hassin
Graph partitions with minimum degree constraints. Discret. Math. 190 (1-3) (1998)
Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena
Decision trees for geometric models. Int. J. Comput. Geom. Appl. 8 (3) (1998)
Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
Recognizing polygonal parts from width measurements. Comput. Geom. 9 (4) (1998)

Esther M. Arkin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Esther M. Arkin