Grants & Projects per year
Personal profile
Research interests
Estie Arkin's primary research area is the design and analysis of algorithms that arise in network optimization, computational geometry, graph theory, scheduling, robotics, geographic information systems, computer graphics, manufacturing, and computer vision. Arkin is interested in analysis of worst-case complexity and approximation algorithms.
Biography
Esther M. (Estie) Arkin is an Israeli–American mathematician and computer scientist whose research interests include operations research, computational geometry, combinatorial optimization, and the design and analysis of algorithms. She is a professor of applied mathematics and statistics at Stony Brook University. At Stony Brook, she also directs the undergraduate program in applied mathematics and statistics, and is an affiliated faculty member with the department of computer science.
Education/Academic qualification
PhD, Complexity of Cycle and Path Problems in Graphs, Stanford University
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Grants & Projects
- 9 Finished
-
AF:Small:Geometric Optimization Problems for Routing, Searching, and Coverage in the Face of Uncertainty
Mitchell, J. (PI) & Arkin, E. (CoPI)
07/1/20 → 06/30/24
Project: Research
-
AF: Small: Approximation Algorithms for Geometric Network Optimization
Mitchell, J. (PI) & Arkin, E. (CoPI)
07/1/15 → 06/30/19
Project: Research
-
Geometric Networks
Mitchell, J. (PI) & Arkin, E. (CoPI)
US Israel Binational Science Foundation
10/1/11 → 03/31/16
Project: Research
-
AF: Small: Approximation Algorithms for Geometric Optimization
Mitchell, J. (PI) & Arkin, E. (CoPI)
09/1/10 → 08/31/14
Project: Research
-
Algorithmic Studies in Applied Geometry
Mitchell, J. (PI) & Arkin, E. (CoPI)
09/1/07 → 08/31/10
Project: Research
-
Voluntary mobility clustering for epidemic control
Esmaieeli Sikaroudi, A. M., Efrat, A., Mitchell, J. & Arkin, E. M., Dec 12 2025, 33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025. Mokbel, M., Shekar, S., Zufle, A., Chiang, Y.-Y., Damiani, M. L. & Youssef, M. (eds.). Association for Computing Machinery, Inc, p. 557-560 4 p. (33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Fair subgraph selection for contagion containment (Brief Announcement)
Arkin, E. M., Chowdhury, R. A., Goswami, M., Huang, J., Mitchell, J. S. B., Polishchuk, V. & Ravindran, R., 2023, In: Procedia Computer Science. 223, p. 370-372 3 p.Research output: Contribution to journal › Conference article › peer-review
Open Access -
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers
Akitaya, H. A., Arkin, E. M., Damian, M., Demaine, E. D., Dujmović, V., Flatland, R., Korman, M., Palop, B., Parada, I., Renssen, A. V. & Sacristán, V., May 2021, In: Algorithmica (New York). 83, 5, p. 1316-1351 36 p.Research output: Contribution to journal › Article › peer-review
Open Access39 Scopus citations -
Computing β-stretch paths in drawings of graphs
Arkin, E. M., Sahneh, F. D., Efrat, A., Frank, F., Fulek, R., Kobourov, S. & Mitchell, J. S. B., Jun 1 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Cutting polygons into small pieces with chords: Laser-based localization
Arkin, E. M., Das, R., Gao, J., Goswami, M., Mitchell, J. S. B., Polishchuk, V. & Tóth, C. D., Aug 1 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
3 Scopus citations