Esther Arkin
Esther Arkin
Professor of Applied Mathematics and Statistics, Stony Brook University
Verified email at stonybrook.edu - Homepage
Title
Cited by
Cited by
Year
An efficiently computable metric for comparing polygonal shapes
EM Arkin, LP Chew, DP Huttenlocher, K Kedem, JS Mitchell
CORNELL UNIV ITHACA NY, 1991
9621991
Scheduling jobs with fixed start and end times
EM Arkin, EB Silverberg
Discrete Applied Mathematics 18 (1), 1-8, 1987
3601987
Approximation algorithms for the geometric covering salesman problem
EM Arkin, R Hassin
Discrete Applied Mathematics 55 (3), 197-218, 1994
3471994
Computational complexity of uncapacitated multi-echelon production planning problems
E Arkin, D Joneja, R Roundy
Operations research letters 8 (2), 61-66, 1989
3091989
Approximation algorithms for lawn mowing and milling
EM Arkin, SP Fekete, JSB Mitchell
Computational Geometry 17 (1-2), 25-50, 2000
2662000
Approximations for minimum and min-max vehicle routing problems
EM Arkin, R Hassin, A Levin
Journal of Algorithms 59 (1), 1-18, 2006
1512006
Optimal covering tours with turn costs
EM Arkin, MA Bender, ED Demaine, SP Fekete, JSB Mitchell, S Sethia
SIAM Journal on Computing 35 (3), 531-566, 2005
1232005
On local search for weighted k-set packing
EM Arkin, R Hassin
Mathematics of Operations Research 23 (3), 640-648, 1998
1121998
Minimum-cost coverage of point sets by disks
H Alt, EM Arkin, H Brönnimann, J Erickson, SP Fekete, C Knauer, ...
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
1102006
Resource-constrained geometric network optimization
EM Arkin, JSB Mitchell, G Narasimhan
Proceedings of the fourteenth annual symposium on Computational geometry …, 1998
1091998
Algorithms for rapidly dispersing robot swarms in unknown environments
TR Hsiang, EM Arkin, MA Bender, SP Fekete, JSB Mitchell
Algorithmic Foundations of Robotics V, 77-93, 2004
1082004
Hamiltonian triangulations for fast rendering
EM Arkin, M Held, JSB Mitchell, SS Skiena
The Visual Computer 12 (9), 429-444, 1996
1051996
Approximating the tree and tour covers of a graph
EM Arkin, MM Halldórsson, R Hassin
Information Processing Letters 47 (6), 275-282, 1993
931993
Weighted-tardiness scheduling on parallel machines with proportional weights
EM Arkin, RO Roundy
Operations Research 39 (1), 64-81, 1991
911991
On monotone paths among obstacles with applications to planning assemblies
EM Arkin, R Connelly, JS Mitchell
Proceedings of the fifth annual symposium on Computational geometry, 334-343, 1989
891989
Processor allocation on Cplant: achieving general processor locality using one-dimensional allocation strategies
VJ Leung, EM Arkin, MA Bender, D Bunde, J Johnston, A Lal, JSB Mitchell, ...
Proceedings. IEEE International Conference on Cluster Computing, 296-304, 2002
822002
Decision trees for geometric models
EM Arkin, H Meijer, JSB Mitchell, D Rappaport, SS Skiena
International Journal of Computational Geometry & Applications 8 (03), 343-363, 1998
791998
Optimization problems related to zigzag pocket machining
EM Arkin, M Held, CL Smith
Algorithmica 26 (2), 197-236, 2000
732000
When can you fold a map?
EM Arkin, MA Bender, ED Demaine, ML Demaine, JSB Mitchell, S Sethia, ...
Computational Geometry 29 (1), 23-46, 2004
722004
Hamiltonian triangulations for fast rendering
EM Arkin, M Held, JSB Mitchell, SS Skiena
European Symposium on Algorithms, 36-47, 1994
701994
The system can't perform the operation now. Try again later.
Articles 1–20