Esther M. Arkin

An efficiently computable metric for comparing polygonal shapes

Esther M. Arkin, L. Paul Chew, D.P. Huttenlocher et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1991 · 628 citations

Computing, Computer Science, Computational Geometry +16

Approximation algorithms for the geometric covering salesman problem

Esther M. Arkin, Refael Hassin · Discrete Applied Mathematics · 1994 · 362 citations

Computing, Computer Science, Mathematics +12

Scheduling jobs with fixed start and end times

Esther M. Arkin, Ellen B. Silverberg · Discrete Applied Mathematics · 1987 · 300 citations

Management, Industrial Engineering, Production Planning +10

Approximation algorithms for lawn mowing and milling☆☆A preliminary version of this paper was entitled “The lawnmower problem” and appears in the Proc. 5th Canad. Conf. Comput. Geom., Waterloo, Canada, 1993, pp. 461–466.

Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell · Computational Geometry · 2000 · 267 citations

Computing, Computer Science, Algorithms +3

Computational complexity of uncapacitated multi-echelon production planning problems

Esther M. Arkin, Dev Joneja, R. Roundy · Operations Research Letters · 1989 · 264 citations

Management, Industrial Engineering, Operations Management +12