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.