×

zbMATH — the first resource for mathematics

Arkin, Esther M.

Compute Distance To:
Author ID: arkin.esther-m Recent zbMATH articles by "Arkin, Esther M."
Published as: Arkin, E. M.; Arkin, Esther; Arkin, Esther M.
External Links: MGP · Wikidata · GND
Documents Indexed: 84 Publications since 1985, including 1 Book
all top 5

Co-Authors

0 single-authored
60 Mitchell, Joseph S. B.
16 Hassin, Refael
12 Polishchuk, Valentin
12 Skiena, Steven Sol
11 Bender, Michael A.
10 Fekete, Sándor P.
8 Hurtado, Ferran
5 Carmi, Paz
5 Held, Martin
5 Katz, Matthew J.
5 Knauer, Christian
4 Chiang, Yi-Jen
4 Demaine, Erik D.
4 Efrat, Alon
4 Kedem, Klara
4 Schlipf, Lena
4 Yang, Tae-Cheon
3 Banik, Aritra
3 Citovsky, Gui
3 Papadimitriou, Christos Harilaos
3 Sacristán, Vera
3 Sethia, Saurabh
3 Sviridenko, Maxim I.
2 Ábrego, Bernardo Manuel
2 Alt, Helmut
2 Demaine, Martin L.
2 Díaz-Báñez, Jose Miguel
2 Dieckmann, Claudia
2 Fernández-Merchant, Silvia
2 Guttmann-Beck, Nili
2 Kano, Mikio
2 Khuller, Samir
2 Kumar, Piyush
2 Meijer, Henk G.
2 Noy, Marc
2 Palop, Belén
2 Pérez-Lantero, Pablo
2 Piatko, Christine D.
2 Rappaport, David
2 Rote, Günter
2 Roundy, Robin O.
2 Rubinstein, Shlomi
2 Saumell, Maria
2 Seara, Carlos
2 Segal, Michael
2 Silveira, Rodrigo I.
2 Simakov, Marina
2 Skutella, Martin
2 Smith, Christopher L.
2 Sprinzak, Josef
2 Suri, Subhash
2 Talvitie, Topi
2 Urrutia Galicia, Jorge L.
2 Werman, Michael
2 Yang, Shang
1 Bae, Sang Won
1 Barequet, Gill
1 Belleville, Patrice
1 Brönnimann, Hervé
1 Chew, L. Paul
1 Chowdhury, Rezaul Alam
1 Erickson, Jeff
1 Fernández Anta, Antonio
1 Gao, Jie
1 Garijo, Delia
1 Halldórsson, Magnús Mar
1 Halperin, Dan
1 Hart, George William
1 Hesterberg, Adam
1 Huttenlocher, Daniel P.
1 Islam, Kamrul
1 Jia, Su
1 Joneja, Dev
1 Klein, Limor
1 Kostitsyna, Irina
1 Kröller, Alexander
1 Lechner, Jonathan
1 Levin, Asaf
1 Liang, Yan
1 Márquez, Alberto
1 Mayer, Tyler
1 Mosteiro, Miguel A.
1 Mount, David M.
1 Naor, N.
1 Núñez-Rodríguez, Yurai
1 Okamoto, Kazuya
1 Patro, Rob
1 Romanik, Kathleen
1 Salzberg, Steven L.
1 Saurabh, Sethia
1 Shahar, Shimon
1 Sichen, Zhong
1 Silverberg, Ellen B.
1 Snoeyink, Jack Scott
1 Souvaine, Diane L.
1 Sztainberg, Marcelo O.
1 Whittlesey, Kim
1 Xiao, Henry
1 Yannakakis, Mihalis
1 Zamani, Mohammadzaman
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH

64 Publications have been cited 569 times in 518 Documents Cited by Year
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
70
1987
Computational complexity of uncapacitated multi-echelon production planning problems. Zbl 0674.90044
Arkin, Esther; Joneja, Dev; Roundy, Robin
51
1989
Approximation algorithms for the Geometric Covering Salesman Problem. Zbl 0819.90115
Arkin, Esther M.; Hasin, Refael
37
1994
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
32
2006
Approximating the tree and tour covers of a graph. Zbl 0785.68041
Arkin, Esther M.; Halldórsson, Magnús M.; Hassin, Refael
23
1993
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
22
2000
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
20
2006
On local search for weighted \(k\)-set packing. Zbl 0977.90038
Arkin, Esther M.; Hassin, Refael
16
1998
Optimal covering tours with turn costs. Zbl 1122.90064
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
15
2005
Weighted-tardiness scheduling on parallel machines with proportional weights. Zbl 0746.90030
Arkin, Esther M.; Roundy, Robin O.
14
1991
Modularity of cycles and paths in graphs. Zbl 0799.68146
Arkin, E. M.; Papadimitriou, C. H.; Yannakakis, M.
13
1991
An efficiently computable metric for comparing polygonal shapes. Zbl 0800.68949
Arkin, Esther M.; Chew, L. Paul; Huttenlocher, Daniel P.; Kedem, Klara; Mitchell, Joseph S. B.
13
1990
Minimum-link watchman tours. Zbl 1173.68757
Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D.
12
2003
Some lower bounds on geometric separability problems. Zbl 1093.68042
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S.
11
2006
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
11
1998
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
10
2009
On minimum-area hulls. Zbl 0896.68151
Arkin, E. M.; Chiang, Y.-J.; Held, M.; Mitchell, J. S. B.; Sacristan, V.; Skiena, S. S.; Yang, T.-C.
10
1998
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
9
2003
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
9
2000
On the reflexivity of point sets. Zbl 1077.52509
Arkin, Esther M.; Fekete, Sándor P.; Hurtado, Ferran; Mitchell, Joseph S. B.; Noy, Marc; Sacristán, Vera; Saurabh, Sethia
8
2003
Restricted delivery problems on a network. Zbl 0882.90030
Arkin, Esther M.; Hassin, Refael; Klein, Limor
8
1997
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
8
1993
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Zbl 1193.05105
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S. B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry
7
2009
Matching points with squares. Zbl 1191.52012
Ábrego, Bernardo M.; Arkin, Esther M.; Fernández-Merchant, Silvia; Hurtado, Ferran; Kano, Mikio; Mitchell, Joseph S. B.; Urrutia, Jorge
7
2009
When can you fold a map? Zbl 1063.68099
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S.
7
2004
A note on orientations of mixed graphs. Zbl 0999.05062
Arkin, Esther M.; Hassin, Refael
7
2002
Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875
Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M.
7
1992
Choice is hard. Zbl 06528544
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
6
2015
Bichromatic 2-center of pairs of points. Zbl 1336.65015
Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.
6
2015
On the maximum scatter traveling salesperson problem. Zbl 0942.90035
Arkin, Esther M.; Chiang, Yi-Jen; Mitchell, Joseph S. B.; Skiena, Steven S.; Yang, Tae-Cheon
6
1998
Matching points into pairwise-disjoint noise regions: Combinatorial bounds and algorithms. Zbl 0759.68029
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
6
1992
Matching points with circles and squares. Zbl 1136.52302
Ábrego, Bernardo M.; Arkin, Esther M.; Fernández-Merchant, Silvia; Hurtado, Ferran; Kano, Mikio; Mitchell, Joseph S. B.; Urrutia, Jorge
5
2005
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
5
2004
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
5
2001
Optimization problems related to zigzag pocket machining. Zbl 0949.68167
Arkin, E. M.; Held, M.; Smith, C. L.
5
2000
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1995
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
4
2014
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Graph partitions with minimum degree constraints. Zbl 0955.05102
Arkin, Esther M.; Hassin, Refael
4
1998
Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063
Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N.
4
1995
Matching points into noise regions: Combinatorial bounds and algorithms. Zbl 0800.68500
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
4
1991
Selecting and covering colored points. Zbl 1398.05212
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
3
2018
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2010
Two new classes of Hamiltonian graphs. (Extended abstract). Zbl 1341.05140
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2007
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
2
2016
Bichromatic 2-center of pairs of points. Zbl 1297.52004
Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.
2
2012
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Analysis of heuristics for the freeze-tag problem. Zbl 1078.68762
Sztainberg, Marcelo O.; Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.
2
2002
Optimal covering tours with turn costs. Zbl 0989.90023
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
2
2001
The lazy bureaucrat scheduling problem. Zbl 1063.90530
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
2
1999
Testing simple polygons. Zbl 1133.68459
Arkin, Esther M.; Belleville, Patrice; Mitchell, Joseph S. B.; Mount, David; Romanik, Kathleen; Salzberg, Steven; Souvaine, Diane
2
1997
The shortest separating cycle problem. Zbl 06700401
Arkin, Esther M.; Gao, Jie; Hesterberg, Adam; Mitchell, Joseph S. B.; Zeng, Jiemin
1
2017
Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in \(d\)-dimensions. Zbl 1307.05056
Arkin, Esther M.; Fernández Anta, Antonio; Mitchell, Joseph S. B.; Mosteiro, Miguel A.
1
2015
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. Zbl 1303.68143
Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin
1
2014
The \((K, k)\)-capacitated spanning tree problem. Zbl 1254.90268
Arkin, Esther M.; Guttmann-Beck, Nili; Hassin, Refael
1
2012
An algorithmic study of manufacturing paperclips and other folded structures. Zbl 1038.68051
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
1
2003
Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. Zbl 1078.90511
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
1
2002
Increasing digraph arc-connectivity by arc addition, reversal and complement. Zbl 1002.68120
Arkin, Esther M.; Hassin, Refael; Shahar, Shimon
1
2002
When can you fold a map? Zbl 0997.68540
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
1
2001
On the maximum scatter TSP. Zbl 1321.90113
Arkin, Esther M.; Chiang, Yi-Jen; Mitchell, Joseph S. B.; Skiena, Steven S.; Yang, Tae-Cheon
1
1997
On the complexity of circulations. Zbl 0603.68039
Arkin, Esther M.; Papadimitriou, Christos H.
1
1986
Selecting and covering colored points. Zbl 1398.05212
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
3
2018
The shortest separating cycle problem. Zbl 06700401
Arkin, Esther M.; Gao, Jie; Hesterberg, Adam; Mitchell, Joseph S. B.; Zeng, Jiemin
1
2017
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
2
2016
Choice is hard. Zbl 06528544
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
6
2015
Bichromatic 2-center of pairs of points. Zbl 1336.65015
Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.
6
2015
Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in \(d\)-dimensions. Zbl 1307.05056
Arkin, Esther M.; Fernández Anta, Antonio; Mitchell, Joseph S. B.; Mosteiro, Miguel A.
1
2015
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
4
2014
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. Zbl 1303.68143
Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin
1
2014
Bichromatic 2-center of pairs of points. Zbl 1297.52004
Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.
2
2012
The \((K, k)\)-capacitated spanning tree problem. Zbl 1254.90268
Arkin, Esther M.; Guttmann-Beck, Nili; Hassin, Refael
1
2012
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2010
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
10
2009
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Zbl 1193.05105
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S. B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry
7
2009
Matching points with squares. Zbl 1191.52012
Ábrego, Bernardo M.; Arkin, Esther M.; Fernández-Merchant, Silvia; Hurtado, Ferran; Kano, Mikio; Mitchell, Joseph S. B.; Urrutia, Jorge
7
2009
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Two new classes of Hamiltonian graphs. (Extended abstract). Zbl 1341.05140
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2007
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
32
2006
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
20
2006
Some lower bounds on geometric separability problems. Zbl 1093.68042
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S.
11
2006
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
Optimal covering tours with turn costs. Zbl 1122.90064
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
15
2005
Matching points with circles and squares. Zbl 1136.52302
Ábrego, Bernardo M.; Arkin, Esther M.; Fernández-Merchant, Silvia; Hurtado, Ferran; Kano, Mikio; Mitchell, Joseph S. B.; Urrutia, Jorge
5
2005
When can you fold a map? Zbl 1063.68099
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S.
7
2004
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
5
2004
Minimum-link watchman tours. Zbl 1173.68757
Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D.
12
2003
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
9
2003
On the reflexivity of point sets. Zbl 1077.52509
Arkin, Esther M.; Fekete, Sándor P.; Hurtado, Ferran; Mitchell, Joseph S. B.; Noy, Marc; Sacristán, Vera; Saurabh, Sethia
8
2003
An algorithmic study of manufacturing paperclips and other folded structures. Zbl 1038.68051
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
1
2003
A note on orientations of mixed graphs. Zbl 0999.05062
Arkin, Esther M.; Hassin, Refael
7
2002
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Analysis of heuristics for the freeze-tag problem. Zbl 1078.68762
Sztainberg, Marcelo O.; Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.
2
2002
Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. Zbl 1078.90511
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
1
2002
Increasing digraph arc-connectivity by arc addition, reversal and complement. Zbl 1002.68120
Arkin, Esther M.; Hassin, Refael; Shahar, Shimon
1
2002
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
5
2001
Optimal covering tours with turn costs. Zbl 0989.90023
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
2
2001
When can you fold a map? Zbl 0997.68540
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
1
2001
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
22
2000
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
9
2000
Optimization problems related to zigzag pocket machining. Zbl 0949.68167
Arkin, E. M.; Held, M.; Smith, C. L.
5
2000
The lazy bureaucrat scheduling problem. Zbl 1063.90530
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
2
1999
On local search for weighted \(k\)-set packing. Zbl 0977.90038
Arkin, Esther M.; Hassin, Refael
16
1998
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
11
1998
On minimum-area hulls. Zbl 0896.68151
Arkin, E. M.; Chiang, Y.-J.; Held, M.; Mitchell, J. S. B.; Sacristan, V.; Skiena, S. S.; Yang, T.-C.
10
1998
On the maximum scatter traveling salesperson problem. Zbl 0942.90035
Arkin, Esther M.; Chiang, Yi-Jen; Mitchell, Joseph S. B.; Skiena, Steven S.; Yang, Tae-Cheon
6
1998
Graph partitions with minimum degree constraints. Zbl 0955.05102
Arkin, Esther M.; Hassin, Refael
4
1998
Restricted delivery problems on a network. Zbl 0882.90030
Arkin, Esther M.; Hassin, Refael; Klein, Limor
8
1997
Testing simple polygons. Zbl 1133.68459
Arkin, Esther M.; Belleville, Patrice; Mitchell, Joseph S. B.; Mount, David; Romanik, Kathleen; Salzberg, Steven; Souvaine, Diane
2
1997
On the maximum scatter TSP. Zbl 1321.90113
Arkin, Esther M.; Chiang, Yi-Jen; Mitchell, Joseph S. B.; Skiena, Steven S.; Yang, Tae-Cheon
1
1997
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1995
Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063
Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N.
4
1995
Approximation algorithms for the Geometric Covering Salesman Problem. Zbl 0819.90115
Arkin, Esther M.; Hasin, Refael
37
1994
Approximating the tree and tour covers of a graph. Zbl 0785.68041
Arkin, Esther M.; Halldórsson, Magnús M.; Hassin, Refael
23
1993
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
8
1993
Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875
Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M.
7
1992
Matching points into pairwise-disjoint noise regions: Combinatorial bounds and algorithms. Zbl 0759.68029
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
6
1992
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Weighted-tardiness scheduling on parallel machines with proportional weights. Zbl 0746.90030
Arkin, Esther M.; Roundy, Robin O.
14
1991
Modularity of cycles and paths in graphs. Zbl 0799.68146
Arkin, E. M.; Papadimitriou, C. H.; Yannakakis, M.
13
1991
Matching points into noise regions: Combinatorial bounds and algorithms. Zbl 0800.68500
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
4
1991
An efficiently computable metric for comparing polygonal shapes. Zbl 0800.68949
Arkin, Esther M.; Chew, L. Paul; Huttenlocher, Daniel P.; Kedem, Klara; Mitchell, Joseph S. B.
13
1990
Computational complexity of uncapacitated multi-echelon production planning problems. Zbl 0674.90044
Arkin, Esther; Joneja, Dev; Roundy, Robin
51
1989
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
70
1987
On the complexity of circulations. Zbl 0603.68039
Arkin, Esther M.; Papadimitriou, Christos H.
1
1986
all top 5

Cited by 1,073 Authors

25 Mitchell, Joseph S. B.
17 Arkin, Esther M.
11 Fekete, Sándor P.
10 Dumitrescu, Adrian
9 Demaine, Erik D.
9 Katz, Matthew J.
9 Seara, Carlos
8 Polishchuk, Valentin
7 Fujito, Toshihiro
7 Monnot, Jérôme
6 Aichholzer, Oswin
6 Banik, Aritra
6 Chen, Danny Ziyi
6 Díaz-Báñez, Jose Miguel
6 Hassin, Refael
6 Hurtado, Ferran
6 Kroon, Leo G.
6 Laber, Eduardo Sany
6 Nagarajan, Viswanath
6 Shabtay, Dvir
6 Tóth, Csaba D.
6 Urrutia Galicia, Jorge L.
6 Xu, Jinhui
5 Bender, Michael A.
5 Bereg, Sergey N.
5 Bose, Prosenjit K.
5 Carmi, Paz
5 Langerman, Stefan
5 Liu, Zhaohui
5 Pérez-Lantero, Pablo
5 Pilz, Alexander
5 Silveira, Rodrigo I.
5 Wang, Haitao
5 Xu, Zhou
4 Bar-Noy, Amotz
4 Bazgan, Cristina
4 Fabila-Monroy, Ruy
4 Jiang, Minghui
4 Kedem, Klara
4 Kim, Yeong-Dae
4 Kolen, Antoon W. J.
4 Manlove, David F.
4 Morgenstern, Gila
4 Nandy, Subhas Chandra
4 Punnen, Abraham P.
4 Ramos, Pedro A.
4 Ravi, Ramamoorthi
4 Thielen, Clemens
4 Valtr, Pavel
4 Woeginger, Gerhard Johannes
4 Yu, Wei
3 Akitaya, Hugo Alves
3 Alt, Helmut
3 Anily, Shoshana
3 Bagheri, Alireza
3 Brahimi, Nadjib
3 Caraballo, Luis-Evaristo
3 Cicalese, Ferdinando
3 Daescu, Ovidiu
3 Dauzère-Pérès, Stéphane
3 Demaine, Martin L.
3 Doi, Takashi
3 Fernau, Henning
3 Fukunaga, Takuro
3 Gai, Ling
3 Garijo, Delia
3 Goodrich, Michael Truman
3 Hackl, Thomas
3 Huemer, Clemens
3 Korman, Matias
3 Kostitsyna, Irina
3 Kutiel, Gilad
3 Larusic, John
3 Levi, Retsef
3 Lubiw, Anna
3 Maheshwari, Anil
3 Meijer, Henk G.
3 Melo, Rafael A.
3 Molinaro, Marco
3 Nagamochi, Hiroshi
3 Nguyen, Viet Hung
3 Núñez-Rodríguez, Yurai
3 Panolan, Fahad
3 Rappaport, David
3 Rawitz, Dror
3 Romeijn, H. Edwin
3 Rubinstein, Shlomi
3 Sahlot, Vibha
3 Salari, Majid
3 Saumell, Maria
3 Saurabh, Saket
3 Shim, Sang-Oh
3 Skiena, Steven Sol
3 Uehara, Ryuhei
3 van de Velde, Steef L.
3 Vogtenhuber, Birgit
3 Whitesides, Sue H.
3 Wolsey, Laurence Alexander
3 Zhang, Guochuan
3 Zhang, Zhao
...and 973 more Authors
all top 5

Cited in 86 Serials

50 European Journal of Operational Research
47 Computational Geometry
33 Theoretical Computer Science
33 Algorithmica
28 Computers & Operations Research
22 Discrete Applied Mathematics
22 Information Processing Letters
20 International Journal of Computational Geometry & Applications
19 Journal of Combinatorial Optimization
15 Discrete & Computational Geometry
14 Journal of Scheduling
13 Operations Research Letters
8 Discrete Optimization
7 International Journal of Production Research
7 Journal of Discrete Algorithms
6 Networks
6 Annals of Operations Research
6 Theory of Computing Systems
6 Optimization Letters
5 Naval Research Logistics
5 Mathematical Programming. Series A. Series B
4 Applied Mathematics and Computation
4 Graphs and Combinatorics
4 Pattern Recognition
4 Annals of Mathematics and Artificial Intelligence
4 INFORMS Journal on Computing
4 Discrete Mathematics, Algorithms and Applications
3 Discrete Mathematics
3 Journal of Computer and System Sciences
3 Information and Computation
3 Journal of Global Optimization
2 Automatica
2 Mathematics of Operations Research
2 Operations Research
2 Mathematical and Computer Modelling
2 International Journal of Foundations of Computer Science
2 Distributed Computing
2 Optimization Methods & Software
2 RAIRO. Operations Research
2 Proceedings of the Steklov Institute of Mathematics
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 International Journal of Systems Science
1 Chaos, Solitons and Fractals
1 Computing
1 Fuzzy Sets and Systems
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Journal of Graph Theory
1 Computer Aided Geometric Design
1 Social Choice and Welfare
1 Optimization
1 Asia-Pacific Journal of Operational Research
1 Queueing Systems
1 Journal of Intelligent & Robotic Systems
1 Automation and Remote Control
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 Linear Algebra and its Applications
1 Computational Complexity
1 Computational Optimization and Applications
1 International Journal of Computer Vision
1 Top
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 European Journal of Control
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 Discrete Dynamics in Nature and Society
1 CEJOR. Central European Journal of Operations Research
1 Trudy Instituta Matematiki
1 Theory and Practice of Logic Programming
1 OR Spectrum
1 Natural Computing
1 4OR
1 Journal of Industrial and Management Optimization
1 Journal of Field Robotics
1 Nonlinear Analysis. Hybrid Systems
1 International Journal of Information Technology & Decision Making
1 Algorithms
1 Science China. Mathematics
1 ACM Transactions on Algorithms
1 Asian Journal of Control
1 Journal of the Operations Research Society of China
1 Bulletin of Computational Applied Mathematics
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.