×
Author ID: arkin.esther-m Recent zbMATH articles by "Arkin, Esther M."
Published as: Arkin, Esther M.; Arkin, E. M.; Arkin, Esther
External Links: MGP · Wikidata · GND
all top 5

Co-Authors

0 single-authored
63 Mitchell, Joseph S. B.
17 Hassin, Refael
13 Polishchuk, Valentin
13 Skiena, Steven Sol
11 Bender, Michael A.
10 Fekete, Sándor P.
8 Hurtado, Ferran
6 Demaine, Erik D.
5 Carmi, Paz
5 Efrat, Alon
5 Held, Martin
5 Katz, Matthew J.
5 Knauer, Christian
5 Sacristán, Vera
4 Chiang, Yi-Jen
4 Kedem, Klara
4 Palop, Belén
4 Schlipf, Lena
4 Yang, Tae-Cheon
3 Banik, Aritra
3 Citovsky, Gui
3 Papadimitriou, Christos Harilaos
3 Piatko, Christine D.
3 Sethia, Saurabh
3 Sviridenko, Maxim I.
2 Ábrego, Bernardo Manuel
2 Akitaya, Hugo A.
2 Alt, Helmut
2 Damian, Mirela
2 Demaine, Martin L.
2 Díaz-Báñez, Jose Miguel
2 Dieckmann, Claudia
2 Dujmović, Vida
2 Fernández-Merchant, Silvia
2 Flatland, Robin Y.
2 Gao, Jie
2 Guttmann-Beck, Nili
2 Kano, Mikio
2 Khuller, Samir
2 Korman, Matias
2 Kumar, Piyush
2 Meijer, Henk G.
2 Mount, David M.
2 Noy, Marc
2 Parada, Irene
2 Pérez-Lantero, Pablo
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 van Renssen, André
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 Das, Rathish
1 Erickson, Jeff
1 Fernández Anta, Antonio
1 Frank, Fabian
1 Fulek, Radoslav
1 Garijo, Delia
1 Goodrich, Michael Truman
1 Goswami, Mayank
1 Halldórsson, Magnús Mar
1 Halperin, Dan
1 Hart, George William
1 Hesterberg, Adam C.
1 Huttenlocher, Daniel P.
1 Islam, Kamrul
1 Jia, Su
1 Joneja, Dev
1 Klein, Limor
1 Kobourov, Stephen G.
1 Kostitsyna, Irina
1 Kröller, Alexander
1 Lechner, Jonathan
1 Levin, Asaf
1 Márquez, Alberto
1 Mayer, Tyler
1 Mosteiro, Miguel A.
1 Naor, N.
1 Núñez-Rodríguez, Yurai
1 Okamoto, Kazuya
1 Patro, Rob
1 Romanik, Kathleen
...and 16 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

71 Publications have been cited 762 times in 690 Documents Cited by Year
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
80
1987
Computational complexity of uncapacitated multi-echelon production planning problems. Zbl 0674.90044
Arkin, Esther; Joneja, Dev; Roundy, Robin
69
1989
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
53
2006
Approximation algorithms for the Geometric Covering Salesman Problem. Zbl 0819.90115
Arkin, Esther M.; Hasin, Refael
51
1994
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
36
2006
Approximating the tree and tour covers of a graph. Zbl 0785.68041
Arkin, Esther M.; Halldórsson, Magnús M.; Hassin, Refael
26
1993
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
26
2000
On local search for weighted \(k\)-set packing. Zbl 0977.90038
Arkin, Esther M.; Hassin, Refael
22
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
22
2005
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
18
2009
Minimum-link watchman tours. Zbl 1173.68757
Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D.
17
2003
Restricted delivery problems on a network. Zbl 0882.90030
Arkin, Esther M.; Hassin, Refael; Klein, Limor
15
1997
Weighted-tardiness scheduling on parallel machines with proportional weights. Zbl 0746.90030
Arkin, Esther M.; Roundy, Robin O.
15
1991
Modularity of cycles and paths in graphs. Zbl 0799.68146
Arkin, E. M.; Papadimitriou, C. H.; Yannakakis, M.
14
1991
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.
13
2004
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
13
2003
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
13
2003
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
12
1998
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
12
2000
Some lower bounds on geometric separability problems. Zbl 1093.68042
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S.
12
2006
Choice is hard. Zbl 1472.68061
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
12
2015
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
11
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.
11
1998
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
9
1993
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.
9
2015
Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875
Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M.
9
1992
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
9
2009
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
9
2018
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
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
8
1998
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
7
1995
A note on orientations of mixed graphs. Zbl 0999.05062
Arkin, Esther M.; Hassin, Refael
7
2002
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
7
1992
Optimization problems related to zigzag pocket machining. Zbl 0949.68167
Arkin, E. M.; Held, M.; Smith, C. L.
6
2000
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
6
2005
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
6
2014
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
5
2016
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
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
5
2010
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
5
2001
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
5
2001
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
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
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.
4
1990
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
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
Testing simple polygons. Zbl 1133.68459
Arkin, Esther M.; Belleville, Patrice; Mitchell, Joseph S. B.; Mount, David; Romanik, Kathleen; Salzberg, Steven; Souvaine, Diane
3
1997
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
Point probe decision trees for geometric concept classes. Zbl 1504.68239
Arkin, Esther M.; Goodrich, Michael T.; Mitchell, Joseph S. B.; Mount, David; Piatko, Christine D.; Skiena, Steven S.
3
1993
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 07525440
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; van Renssen, André; Sacristán, Vera
2
2019
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
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
The lazy bureaucrat scheduling problem. Zbl 1063.90530
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
2
1999
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
On negative cycles in mixed graphs. Zbl 0585.05017
Arkin, Esther M.; Papadimitriou, Christos H.
1
1985
On minimum-area hulls (extended abstract). Zbl 1379.68315
Arkin, Esther M.; Chiang, Yi-Jen; Held, Martin; Mitchell, Joseph S. B.; Sacristan, Vera; Skiena, Steven S.; Yang, Tae-Cheon
1
1996
Network optimization on partitioned pairs of points. Zbl 1457.68199
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B.
1
2017
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
On the complexity of circulations. Zbl 0603.68039
Arkin, Esther M.; Papadimitriou, Christos H.
1
1986
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
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
2015
The shortest separating cycle problem. Zbl 1484.68326
Arkin, Esther M.; Gao, Jie; Hesterberg, Adam; Mitchell, Joseph S. B.; Zeng, Jiemin
1
2017
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
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
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
The \((K, k)\)-capacitated spanning tree problem. Zbl 1254.90268
Arkin, Esther M.; Guttmann-Beck, Nili; Hassin, Refael
1
2012
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 07525440
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; van Renssen, André; Sacristán, Vera
2
2019
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
9
2018
Network optimization on partitioned pairs of points. Zbl 1457.68199
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B.
1
2017
The shortest separating cycle problem. Zbl 1484.68326
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
5
2016
Choice is hard. Zbl 1472.68061
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
12
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.
9
2015
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
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
6
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
5
2010
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
18
2009
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
11
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
9
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
53
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
36
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.
12
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
22
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
6
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.
13
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.
17
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
13
2003
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
13
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
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
5
2001
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
5
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.
26
2000
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
12
2000
Optimization problems related to zigzag pocket machining. Zbl 0949.68167
Arkin, E. M.; Held, M.; Smith, C. L.
6
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
22
1998
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
12
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.
11
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
8
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
15
1997
Testing simple polygons. Zbl 1133.68459
Arkin, Esther M.; Belleville, Patrice; Mitchell, Joseph S. B.; Mount, David; Romanik, Kathleen; Salzberg, Steven; Souvaine, Diane
3
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
On minimum-area hulls (extended abstract). Zbl 1379.68315
Arkin, Esther M.; Chiang, Yi-Jen; Held, Martin; Mitchell, Joseph S. B.; Sacristan, Vera; Skiena, Steven S.; Yang, Tae-Cheon
1
1996
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
7
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
51
1994
Approximating the tree and tour covers of a graph. Zbl 0785.68041
Arkin, Esther M.; Halldórsson, Magnús M.; Hassin, Refael
26
1993
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
9
1993
Point probe decision trees for geometric concept classes. Zbl 1504.68239
Arkin, Esther M.; Goodrich, Michael T.; Mitchell, Joseph S. B.; Mount, David; Piatko, Christine D.; Skiena, Steven S.
3
1993
Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875
Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M.
9
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
7
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.
15
1991
Modularity of cycles and paths in graphs. Zbl 0799.68146
Arkin, E. M.; Papadimitriou, C. H.; Yannakakis, M.
14
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.
4
1990
Computational complexity of uncapacitated multi-echelon production planning problems. Zbl 0674.90044
Arkin, Esther; Joneja, Dev; Roundy, Robin
69
1989
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
80
1987
On the complexity of circulations. Zbl 0603.68039
Arkin, Esther M.; Papadimitriou, Christos H.
1
1986
On negative cycles in mixed graphs. Zbl 0585.05017
Arkin, Esther M.; Papadimitriou, Christos H.
1
1985
all top 5

Cited by 1,310 Authors

27 Mitchell, Joseph S. B.
18 Arkin, Esther M.
15 Yu, Wei
14 Liu, Zhaohui
13 Fekete, Sándor P.
12 Demaine, Erik D.
12 Dumitrescu, Adrian
12 Seara, Carlos
9 Katz, Matthew J.
9 Michail, Othon
9 Wang, Haitao
8 Monnot, Jérôme
8 Polishchuk, Valentin
8 Tóth, Csaba D.
8 Urrutia Galicia, Jorge L.
7 Carmi, Paz
7 Fujito, Toshihiro
7 Pérez-Lantero, Pablo
7 Shabtay, Dvir
7 Whitesides, Sue H.
6 Aichholzer, Oswin
6 Bagheri, Alireza
6 Banik, Aritra
6 Bereg, Sergey N.
6 Biniaz, Ahmad
6 Bose, Prosenjit K.
6 Chen, Danny Ziyi
6 Díaz-Báñez, Jose Miguel
6 Hurtado, Ferran
6 Kroon, Leo G.
6 Lampis, Michael
6 Maheshwari, Anil
6 Nagarajan, Viswanath
6 Smid, Michiel H. M.
6 Xu, Jinhui
5 Akitaya, Hugo A.
5 Bao, Xiaoguang
5 Bender, Michael A.
5 Hassin, Refael
5 Huemer, Clemens
5 Laber, Eduardo Sany
5 Langerman, Stefan
5 Löffler, Maarten
5 Lubiw, Anna
5 Manlove, David F.
5 Melo, Rafael A.
5 Mondal, Debajyoti
5 Pilz, Alexander
5 Potapov, Igor
5 Ravi, Ramamoorthi
5 Saurabh, Saket
5 Silveira, Rodrigo I.
5 Srinivasan, Venkatesh
5 Xu, Zhou
5 Zhang, Zhao
4 Bar-Noy, Amotz
4 Bazgan, Cristina
4 Castellano, Davide
4 Cerrone, Carmine
4 Daescu, Ovidiu
4 Dublois, Louis
4 Fabila-Monroy, Ruy
4 Flores-Peñaloza, David
4 Fukunaga, Takuro
4 Furini, Fabio
4 Guttmann-Beck, Nili
4 Jiang, Minghui
4 Kedem, Klara
4 Keshavarz-Kohjerdi, Fatemeh
4 Kim, Yeong-Dae
4 Kolen, Antoon W. J.
4 Korman, Matias
4 Kostitsyna, Irina
4 Lin, Guohui
4 Morgenstern, Gila
4 Nagamochi, Hiroshi
4 Nandy, Subhas Chandra
4 Nguyen, Viet Hung
4 Nishat, Rahnuma Islam
4 Paschos, Vangelis Th.
4 Puerto Albandoz, Justo
4 Punnen, Abraham P.
4 Ramos, Pedro A.
4 Thielen, Clemens
4 Valtr, Pavel
4 van Bevern, René
4 Vogtenhuber, Birgit
4 Woeginger, Gerhard
3 Ahn, Hee-Kap
3 Almethen, Abdullah
3 Anily, Shoshana
3 Bienkowski, Marcin
3 Braglia, Marcello
3 Brahimi, Nadjib
3 Bshouty, Nader H.
3 Buchin, Kevin
3 Byrka, Jarosław
3 Caraballo, Luis-Evaristo
3 Chaitman-Yerushalmi, Lilach
3 Chrobak, Marek
...and 1,210 more Authors
all top 5

Cited in 100 Serials

60 European Journal of Operational Research
48 Computational Geometry
43 Theoretical Computer Science
38 Algorithmica
35 Computers & Operations Research
28 Journal of Combinatorial Optimization
25 International Journal of Computational Geometry & Applications
24 Discrete Applied Mathematics
21 Information Processing Letters
17 Discrete & Computational Geometry
15 Operations Research Letters
15 Journal of Scheduling
11 Networks
9 Optimization Letters
8 Annals of Operations Research
8 INFORMS Journal on Computing
8 Discrete Optimization
7 Naval Research Logistics
7 International Journal of Production Research
7 Theory of Computing Systems
7 Journal of Discrete Algorithms
6 Journal of Global Optimization
5 Discrete Mathematics
5 Applied Mathematics and Computation
5 Journal of Computer and System Sciences
5 Mathematical Programming. Series A. Series B
5 Discrete Mathematics, Algorithms and Applications
4 Graphs and Combinatorics
4 Information and Computation
4 International Journal of Foundations of Computer Science
4 Annals of Mathematics and Artificial Intelligence
4 International Transactions in Operational Research
4 Optimization Methods & Software
4 Journal of Graph Algorithms and Applications
3 Distributed Computing
3 Mathematical Problems in Engineering
2 Automatica
2 Mathematics of Operations Research
2 Operations Research
2 Mathematical and Computer Modelling
2 SIAM Journal on Discrete Mathematics
2 Computational Optimization and Applications
2 Mathematical Methods of Operations Research
2 RAIRO. Operations Research
2 JP Journal of Algebra, Number Theory and Applications
2 4OR
2 Journal of Industrial and Management Optimization
2 Proceedings of the Steklov Institute of Mathematics
2 ACM Transactions on Algorithms
2 Journal of the Operations Research Society of China
2 CGT. Computing in Geometry and Topology
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 SIAM Journal on Computing
1 SIAM Journal on Control and Optimization
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 Pattern Recognition
1 SIAM Journal on Optimization
1 Computational Complexity
1 International Journal of Computer Vision
1 Top
1 Journal of Heuristics
1 European Journal of Control
1 Discrete Dynamics in Nature and Society
1 CEJOR. Central European Journal of Operations Research
1 Fundamenta Informaticae
1 Trudy Instituta Matematiki
1 Theory and Practice of Logic Programming
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 OR Spectrum
1 Natural Computing
1 ACM Journal of Experimental Algorithmics
1 Thai Journal of Mathematics
1 Journal of Field Robotics
1 Logical Methods in Computer Science
1 Nonlinear Analysis. Hybrid Systems
1 International Journal of Information Technology & Decision Making
1 Algorithms
1 Science China. Mathematics
1 Asian Journal of Control
1 Iranian Journal of Mathematical Sciences and Informatics
1 EURO Journal on Computational Optimization
1 Bulletin of Computational Applied Mathematics
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year

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