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 · 624 citations

Engineering, Geometry, Shape Analysis +16

Approximation algorithms for the geometric covering salesman problem

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

Mathematical Programming, Engineering, Geometric Algorithm +7

Scheduling jobs with fixed start and end times

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

Job Scheduler, Fixed Start, Engineering +5

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 · 264 citations

Numerical Analysis, Engineering, Linear Optimization +12

Computational complexity of uncapacitated multi-echelon production planning problems

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

Mathematical Programming, Production Planning, Engineering +9