Esther Arkin
Esther Arkin
Professor of Applied Mathematics and Statistics, Stony Brook University
Zweryfikowany adres z stonybrook.edu - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
An efficiently computable metric for comparing polygonal shapes
EM Arkin, LP Chew, DP Huttenlocher, K Kedem, JS Mitchell
CORNELL UNIV ITHACA NY, 1991
10121991
Scheduling jobs with fixed start and end times
EM Arkin, EB Silverberg
Discrete Applied Mathematics 18 (1), 1-8, 1987
3841987
Approximation algorithms for the geometric covering salesman problem
EM Arkin, R Hassin
Discrete Applied Mathematics 55 (3), 197-218, 1994
3781994
Computational complexity of uncapacitated multi-echelon production planning problems
E Arkin, D Joneja, R Roundy
Operations research letters 8 (2), 61-66, 1989
3341989
Approximation algorithms for lawn mowing and milling
EM Arkin, SP Fekete, JSB Mitchell
Computational Geometry 17 (1-2), 25-50, 2000
2962000
Approximations for minimum and min-max vehicle routing problems
EM Arkin, R Hassin, A Levin
Journal of Algorithms 59 (1), 1-18, 2006
1642006
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
1362005
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
1252004
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
1172006
On local search for weighted k-set packing
EM Arkin, R Hassin
Mathematics of Operations Research 23 (3), 640-648, 1998
1161998
Resource-constrained geometric network optimization
EM Arkin, JSB Mitchell, G Narasimhan
Proceedings of the fourteenth annual symposium on Computational geometry …, 1998
1161998
Hamiltonian triangulations for fast rendering
EM Arkin, M Held, JSB Mitchell, SS Skiena
The Visual Computer 12 (9), 429-444, 1996
1131996
Approximating the tree and tour covers of a graph
EM Arkin, MM Halldórsson, R Hassin
Information Processing Letters 47 (6), 275-282, 1993
991993
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
961989
Weighted-tardiness scheduling on parallel machines with proportional weights
EM Arkin, RO Roundy
Operations Research 39 (1), 64-81, 1991
911991
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
901998
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
842002
Optimization problems related to zigzag pocket machining
EM Arkin, M Held, CL Smith
Algorithmica 26 (2), 197-236, 2000
812000
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
802004
Hamiltonian triangulations for fast rendering
EM Arkin, M Held, JSB Mitchell, SS Skiena
European Symposium on Algorithms, 36-47, 1994
691994
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20