Esther M. Arkin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
39
Venues
18
Active years
1990–2026
Best venue rank
A*
Where they publish
Papers
39 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WALCOM | The Gate-Cover Problem. | Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvl, Joseph S. B. Mitchell, Ariel Rosenberg |
| 2023 | LAGOS | Fair subgraph selection for contagion containment (Brief Announcement). | Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran |
| 2020 | ESA | Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. | Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tth |
| 2020 | MOBIHOC | Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. | Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin |
| 2019 | ESA | Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. | Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Beln Palop, Irene Parada, Andr van Renssen, Vera Sacristn |
| 2019 | SPAA | Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. | Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena |
| 2017 | INFOCOM | Joint sensing duty cycle scheduling for heterogeneous coverage guarantee. | Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin |
| 2017 | ISAAC | Network Optimization on Partitioned Pairs of Points. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell |
| 2017 | MOBIHOC | Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. | Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell |
| 2016 | WAOA | The Shortest Separating Cycle Problem. | Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng |
| 2015 | ISAAC | Choice Is Hard. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov |
| 2015 | MOBIHOC | Secure Communication through Jammers Jointly Optimized in Geography and Time. | Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman |
| 2015 | WABI | Optimizing Read Reversals for Sequence Compression - (Extended Abstract). | Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena |
| 2014 | ATMOS | Locating Battery Charging Stations to Facilitate Almost Shortest Paths. | Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal |
| 2012 | FUN | Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. | Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Krller, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2012 | LATIN | Bichromatic 2-Center of Pairs of Points. | Esther M. Arkin, Jos Miguel Daz-Bez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Beln Palop, Pablo Prez-Lantero, Maria Saumell, Rodrigo I. Silveira |
| 2011 | WADS | Convex Transversals. | Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang |
| 2010 | AAIM | The ( | Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin |
| 2006 | WAFR | The Snowblower Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2003 | SPAA | Improved approximation algorithms for the freeze-tag problem. | Esther M. Arkin, Michael A. Bender, Dongdong Ge |
| 2002 | CLUSTER | Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. | 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 | SODA | The freeze-tag problem: how to wake up a swarm of robots. | Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell, Martin Skutella |
| 2002 | WAFR | Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. | Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell |
| 2001 | SODA | Optimal covering tours with turn costs. | Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sndor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia |
| 2001 | WADS | When Can You Fold a Map? | Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena |
| 2001 | WADS | On the Reflexivity of Point Sets. | Esther M. Arkin, Sndor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristn, Saurabh Sethia |
| 2000 | SODA | Approximating the maximum quadratic assignment problem. | Esther M. Arkin, Refael Hassin |
| 1999 | WADS | The Lazy Bureaucrat Scheduling Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena |
| 1997 | ESA | On Local Search for Weighted k-Set Packing. | Esther M. Arkin, Refael Hassin |
| 1997 | SODA | On the Maximum Scatter TSP (Extended Abstract). | Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang |
| 1996 | ESA | On Minimum-Area Hulls (Extended Abstract). | Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristn, Steven Skiena, Tae-Heng Yang |
| 1996 | SODA | Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). | Esther M. Arkin, Martin Held, Christopher L. Smith |
| 1994 | ESA | Hamilton Triangulations for Fast Rendering. | Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena |
| 1993 | WADS | Point Probe Decision Trees for Geometric Concept Classes. | Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena |
| 1992 | FOCS | Computing a Shortest k-Link Path in a Polygon | Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin |
| 1992 | SODA | Optimal Link Path Queries in a Simple Polygon. | Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri |
| 1991 | SODA | Matching Points into Noise Regions: Combinatorial Bounds and Algorithms. | Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman |
| 1991 | WADS | Geometric Knapsack Problems. | Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell |
| 1990 | SODA | An Efficiently Computable Metric for Comparing Polygonal Shapes. | Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell |