E. Arkin

Most-cited papers

On Local Search for Weighted k-Set Packing
E. Arkin, Refael Hassin
1997Mathematics of Operations Research145 citations
Semantic Scholar
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments
Tien-Ruey Hsiang, E. Arkin, M. Bender, S. Fekete +1 more
2002Workshop on the Algorithmic Foundations of Robotics141 citations Open access
Semantic Scholar
Optimal covering tours with turn costs
E. Arkin, M. Bender, E. Demaine, S. Fekete +2 more
2001ACM-SIAM Symposium on Discrete Algorithms141 citations Open access
Semantic Scholar
Minimum-cost coverage of point sets by disks
H. Alt, E. Arkin, H. Brönnimann, Jeff Erickson +5 more
2006SCG '06115 citations
Semantic Scholar
Resource-constrained geometric network optimization
E. Arkin, Joseph B. M. Mitchell, G. Narasimhan
1998SCG '98100 citations Open access
Semantic Scholar
When can you fold a map?
E. Arkin, M. Bender, E. Demaine, M. Demaine +3 more
2000Computational geometry97 citations Open access
Semantic Scholar
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
E. Arkin, M. Bender, S. Fekete, Joseph B. M. Mitchell +1 more
2002ACM-SIAM Symposium on Discrete Algorithms80 citations Open access
Semantic Scholar
Processor allocation on Cplant: achieving general processor locality using one-dimensional allocation strategies
V. Leung, E. Arkin, M. Bender, David P. Bunde +5 more
2002Proceedings IEEE International Conference on Cluster Computing71 citations Open access
Semantic Scholar
Geometric stable roommates
E. Arkin, S. Bae, A. Efrat, K. Okamoto +2 more
2009Information Processing Letters64 citations
Semantic Scholar
Not being (super)thin or solid is hard: A study of grid Hamiltonicity
E. Arkin, S. Fekete, K. Islam, H. Meijer +5 more
2009Computational geometry60 citations Open access
Semantic Scholar
Approximating the maximum quadratic assignment problem
E. Arkin, Refael Hassin, M. Sviridenko
2000ACM-SIAM Symposium on Discrete Algorithms51 citations
Semantic Scholar
Approximations for minimum and min-max vehicle routing problems
E. Arkin, Refael Hassin, Asaf Levin
2006J. Algorithms50 citations
Semantic Scholar
Minimum-link watchman tours
E. Arkin, Joseph S. B. Mitchell, C. Piatko
2003Information Processing Letters49 citations
Semantic Scholar
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers
H. Akitaya, E. Arkin, Mirela Damian, E. Demaine +7 more
2019Algorithmica39 citations Open access
Semantic Scholar
Minimum-diameter covering problems
E. Arkin, Refael Hassin
2000Networks38 citations
Semantic Scholar
A note on orientations of mixed graphs
E. Arkin, Refael Hassin
2002Discrete Applied Mathematics36 citations Open access
Semantic Scholar
On the Reflexivity of Point Sets
E. Arkin, S. Fekete, F. Hurtado, Joseph B. M. Mitchell +3 more
2001Workshop on Algorithms and Data Structures35 citations
Semantic Scholar
On the Maximum Scatter Traveling Salesperson Problem
E. Arkin, Yi-Jen Chiang, Joseph B. M. Mitchell, S. Skiena +1 more
1999SIAM journal on computing (Print)35 citations
Semantic Scholar
Improved approximation algorithms for the freeze-tag problem
E. Arkin, M. Bender, Dong-Dong Ge
2003ACM Symposium on Parallelism in Algorithms and Architectures31 citations
Semantic Scholar
The Lazy Bureaucrat scheduling problem
E. Arkin, M. Bender, Joseph B. M. Mitchell, S. Skiena
1999Information and Computation31 citations Open access
Semantic Scholar
Maximum thick paths in static and dynamic environments
E. Arkin, Joseph S. B. Mitchell, V. Polishchuk
2008SCG '0830 citations Open access
Semantic Scholar
Bichromatic 2-center of pairs of points
E. Arkin, J. Díaz-Báñez, F. Hurtado, Piyush Kumar +5 more
2012Computational geometry28 citations Open access
Semantic Scholar
Some Lower Bounds on Geometric Separability Problems
E. Arkin, F. Hurtado, Joseph B. M. Mitchell, C. Seara +1 more
2006International journal of computational geometry and applications28 citations
Semantic Scholar
Online dispersion algorithms for swarms of robots
Tien-Ruey Hsiang, E. Arkin, M. Bender, S. Fekete +1 more
2003SCG '0328 citations
Semantic Scholar
Matching Points with Squares
B. Ábrego, E. Arkin, S. Fernández-Merchant, F. Hurtado +3 more
2009Discrete & Computational Geometry25 citations Open access
Semantic Scholar
On the maximum scatter TSP
E. Arkin, Yi-Jen Chiang, Joseph B. M. Mitchell, S. Skiena +1 more
1997ACM-SIAM Symposium on Discrete Algorithms24 citations
Semantic Scholar
The snowblower problem
E. Arkin, M. Bender, Joseph B. M. Mitchell, V. Polishchuk
2006Computational geometry22 citations Open access
Semantic Scholar
Shortest path to a segment and quickest visibility queries
E. Arkin, A. Efrat, Christian Knauer, Joseph B. M. Mitchell +4 more
2015Journal of Computational Geometry19 citations Open access
Semantic Scholar
Convex transversals
E. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell +3 more
2011Computational geometry19 citations Open access
Semantic Scholar
An algorithmic study of manufacturing paperclips and other folded structures
E. Arkin, S. Fekete, Joseph B. M. Mitchell
2002Computational geometry18 citations Open access
Semantic Scholar
Analysis of Heuristics for the Freeze-Tag Problem
Marcelo O. Sztainberg, E. Arkin, M. Bender, Joseph B. M. Mitchell
2002Scandinavian Workshop on Algorithm Theory18 citations
Semantic Scholar
Selecting and covering colored points
E. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky +3 more
2018Discrete Applied Mathematics17 citations Open access
Semantic Scholar
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks
E. Arkin, A. Efrat, Joseph S. B. Mitchell, V. Polishchuk +3 more
2014Ad hoc networks17 citations Open access
Semantic Scholar
Secure Communication through Jammers Jointly Optimized in Geography and Time
Yair Allouche, Yuval Cassuto, A. Efrat, M. Segal +4 more
2015ACM Interational Symposium on Mobile Ad Hoc Networking and Computing16 citations Open access
Semantic Scholar
Matching Points with Circles and Squares
B. Ábrego, E. Arkin, S. Fernández-Merchant, F. Hurtado +3 more
2004JCDCG15 citations
Semantic Scholar
Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity
Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar +3 more
2017ACM Interational Symposium on Mobile Ad Hoc Networking and Computing14 citations Open access
Semantic Scholar
Conflict-free Covering
E. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky +3 more
2015Canadian Conference on Computational Geometry13 citations
Semantic Scholar
Theoretical and experimental analysis of heuristics for the "freeze-tag" robot awakening problem
Marcelo O. Sztainberg, E. Arkin, M. Bender, Joseph B. M. Mitchell
2004IEEE Transactions on robotics13 citations
Semantic Scholar
Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems
E. Arkin, Refael Hassin, Shlomi Rubinstein, M. Sviridenko
2004Algorithmica12 citations
Semantic Scholar
Optimal placement of protective jammers for securing wireless transmissions in a geographic domain
E. Arkin, Yuval Cassuto, A. Efrat, Guy Grebla +3 more
2015International Symposium on Information Processing in Sensor Networks11 citations
Semantic Scholar
Hamiltonian Cycles in Triangular Grids
V. Polishchuk, E. Arkin, Joseph S. B. Mitchell
2006Canadian Conference on Computational Geometry10 citations
Semantic Scholar
Locating Battery Charging Stations to Facilitate Almost Shortest Paths
E. Arkin, Paz Carmi, M. J. Katz, Joseph B. M. Mitchell +1 more
2019Algorithmic Approaches for Transportation Modeling, Optimization, and Systems9 citations Open access
Semantic Scholar
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
E. Arkin, Antonio Fernández, Joseph B. M. Mitchell, M. Mosteiro
2011Canadian Conference on Computational Geometry9 citations Open access
Semantic Scholar
Data transmission and base-station placement for optimizing network lifetime
E. Arkin, V. Polishchuk, A. Efrat, Srinivasan Ramasubramanian +3 more
2010DIALM-POMC '109 citations Open access
Semantic Scholar
Some Separability Problems in the Plane
E. Arkin, F. Hurtado, Joseph B. M. Mitchell, C. Seara +1 more
2000European Workshop on Computational Geometry9 citations
Semantic Scholar
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths
Rathish Das, Shih-Yu Tsai, Sharmila Duppala, J. Lynch +4 more
2019ACM Symposium on Parallelism in Algorithms and Architectures8 citations Open access
Semantic Scholar
Some path planning algorithms in computational geometry and air traffic management
Joseph S. B. Mitchell, E. Arkin, Yang Shang
20128 citations
Semantic Scholar
Algorithms for two-box covering
E. Arkin, G. Barequet, Joseph B. M. Mitchell
2006SCG '068 citations
Semantic Scholar
On Minimum-Area Hulls
E. Arkin, Y.-J. Chiang, M. Held, J. S. B. Mitchell +3 more
1998Algorithmica8 citations
Semantic Scholar
Graph partitions with minimum degree constraints
E. Arkin, Refael Hassin
1998Discrete Mathematics8 citations Open access
Semantic Scholar