×

Mitchell, Joseph S. B.

Author ID: mitchell.joseph-s-b Recent zbMATH articles by "Mitchell, Joseph S. B."
Published as: Mitchell, Joseph S. B.; Mitchell, J. S. B.; Mitchell, Moseph S. B.; Mitchell, Joseph
Homepage: http://www.ams.sunysb.edu/~jsbm/jsbm.html
External Links: MGP · Wikidata · dblp
all top 5

Co-Authors

15 single-authored
63 Arkin, Esther M.
32 Fekete, Sándor P.
25 Polishchuk, Valentin
15 Katz, Matthew J.
15 Skiena, Steven Sol
12 Bender, Michael A.
12 Demaine, Erik D.
12 Efrat, Alon
11 Carmi, Paz
10 Hurtado, Ferran
7 Demaine, Martin L.
7 Kim, Joondong
6 Dumitrescu, Adrian
6 Held, Martin
6 Pandit, Supantha
6 Rote, Günter
5 Ben-Moshe, Boaz
5 Chiang, Yi-Jen
5 Guibas, Leonidas John
5 Iwerks, Justin
5 Knauer, Christian
5 Snoeyink, Jack Scott
5 Suri, Subhash
5 van Kreveld, Marc J.
4 Abu-Affash, A. Karim
4 Bhore, Sujoy Kumar
4 Citovsky, Gui
4 Kedem, Klara
4 Korman, Matias
4 Kröller, Alexander
4 Krupke, Dominik
4 Kumar, Piyush
4 Mount, David M.
4 Ntafos, Simeon C.
4 Schlipf, Lena
4 Schmidt, Christiane
4 Sethia, Saurabh
4 Sharir, Micha
4 Wang, Haitao
4 Yang, Tae-Cheon
3 Bae, Sang Won
3 Banik, Aritra
3 Daescu, Ovidiu
3 Khuller, Samir
3 Kobourov, Stephen G.
3 Kostitsyna, Irina
3 Lubiw, Anna
3 Mayer, Tyler
3 Noy, Marc
3 Packer, Eli
3 Palmer, James Dean
3 Papadimitriou, Christos Harilaos
3 Parekh, Ojas D.
3 Phillips, Cynthia A.
3 Piatko, Christine D.
3 Sabhnani, Girishkumar R.
3 Sacristán, Vera
3 Scheffer, Christian
3 Suomela, Jukka
3 Sysikaski, Mikko
3 Yang, Shang
3 Yap, Chee-Keng
3 Żyliński, Paweł
2 Ábrego, Bernardo Manuel
2 Alt, Helmut
2 Amit, Yoav
2 Basu, Amitabh
2 Benkert, Marc
2 Biedl, Therese C.
2 Brass, Peter
2 Čenek, Eowyn
2 Chakraborty, Sourav
2 Chambers, Erin Wolf
2 Connelly, Robert
2 Díaz-Báñez, Jose Miguel
2 Dieckmann, Claudia
2 Duncan, Christian A.
2 Erten, Cesim
2 Estkowski, Regina
2 Fernández-Merchant, Silvia
2 Gao, Jie
2 Hall-Holt, Olaf A.
2 Har-Peled, Sariel
2 Heffernan, Paul J.
2 Hoffmann, Hella-Franziska
2 Huang, Kan
2 Iakovlev, Serguei I.
2 Irfan, Mohammad Tanvir
2 Ismailescu, Dan P.
2 Jana, Satyabrata
2 Kano, Mikio
2 Keldenich, Phillip
2 Ku, Jason S.
2 Langerman, Stefan
2 Li, Qian
2 Löffler, Maarten
2 Luwisch, Ori
2 Marinakis, Dimitri
2 Meijer, Henk G.
2 Memelli, Heraldo
...and 146 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

159 Publications have been cited 1,653 times in 1,189 Documents Cited by Year
Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, \(k\)-MST, and related problems. Zbl 0940.68062
Mitchell, Joseph S. B.
99
1999
The discrete geodesic problem. Zbl 0625.68051
Mitchell, Joseph S. B.; Mount, David M.; Papadimitriou, Christos H.
83
1987
Geometric shortest paths and network optimization. Zbl 0941.68137
Mitchell, Joseph S. B.
73
2000
The weighted region problem: Finding shortest paths through a weighted planar subdivision. Zbl 0799.68150
Mitchell, Joseph S. B.; Papadimitriou, Christos H.
57
1991
\(L_ 1\) shortest paths among polygonal obstacles in the plane. Zbl 0753.68093
Mitchell, Joseph S. B.
52
1992
On simultaneous planar graph embeddings. Zbl 1105.05015
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B.
52
2007
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
Touring a sequence of polygons. Zbl 1192.68354
Dror, Moshe; Efrat, Alon; Lubiw, Anna; Mitchell, Joseph S. B.
35
2003
Approximation algorithms for TSP with neighborhoods in the plane. Zbl 1079.68114
Dumitrescu, Adrian; Mitchell, Joseph S. B.
35
2003
Approximating polygons and subdivisions with minimum-link paths. Zbl 0803.68134
Guibas, Leonidas J.; Hershberger, John E.; Mitchell, Joseph S. B.; Snoeyink, Jack Scott
34
1993
An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane. Zbl 0892.68047
Kapoor, S.; Maheshwari, S. N.; Mitchell, J. S. B.
31
1997
Shortest paths among obstacles in the plane. Zbl 0860.68109
Mitchell, Joseph S. B.
29
1996
Approximate minimum enclosing balls in high dimensions using core-sets. Zbl 1083.68138
Kumar, Piyush; Mitchell, Joseph S. B.; Yıldırım, E. Alper
28
2003
Voronoi diagrams of moving points in the plane. Zbl 0789.68141
Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas
26
1992
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
26
2000
On the continuous Fermat-Weber problem. Zbl 1165.90553
Fekete, Sándor P.; Mitchell, Joseph S. B.; Beurer, Karin
26
2005
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
Minimum-link paths among obstacles in the plane. Zbl 0788.68144
Mitchell, Joseph S. B.; Rote, Günter; Woeginger, Gerhard
21
1992
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
20
1996
Sweeping simple polygons with a chain of guards. Zbl 0953.65013
Efrat, Alon; Guibas, Leonidas J.; Har-Peled, Sariel; Lin, David C.; Mitchell, Joseph S. B.; Murali, T. M.
19
2000
A constant-factor approximation algorithm for optimal 1.5D terrain guarding. Zbl 1154.68569
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
19
2007
An algorithm for the maximum weight independent set problem on outerstring graphs. Zbl 1378.05154
Keil, J. Mark; Mitchell, Joseph S. B.; Pradhan, Dinabandhu; Vatshelle, Martin
18
2017
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
New results on shortest paths in three dimensions. Zbl 1373.68429
Mitchell, Joseph S. B.; Sharir, Micha
16
2004
Path planning in 0/1/\(\infty\) weighted regions with applications. Zbl 0755.90084
Gewali, Laxmi P.; Meng, Alex C.; Mitchell, Joseph S. B.; Ntafos, Simeon
16
1990
Two-point Euclidean shortest path queries in the plane (extended abstract). Zbl 0938.68132
Chiang, Yi-Jen; Mitchell, Joseph S. B.
16
1999
A PTAS for TSP with neighborhoods among fat regions in the plane. Zbl 1302.68322
Mitchell, Joseph S. B.
16
2007
An optimal algorithm for computing visibility in the plane. Zbl 0828.68120
Heffernan, Paul J.; Mitchell, Joseph S. B.
15
1995
On a triangle counting problem. Zbl 0694.68036
Khuller, Samir; Mitchell, Joseph S. B.
14
1990
Edit distance of run-length encoded strings. Zbl 1043.68059
Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B.
14
2002
Beacon-based algorithms for geometric routing. Zbl 1390.68709
Biro, Michael; Iwerks, Justin; Kostitsyna, Irina; Mitchell, Joseph S. B.
14
2013
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
13
2003
Voronoi diagrams of moving points. Zbl 1035.68520
Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas
13
1998
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
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
Finding large sticks and potatoes in polygons. Zbl 1192.68746
Hall-Holt, Olaf; Katz, Matthew J.; Kumar, Piyush; Mitchell, Joseph S. B.; Sityon, Arik
13
2006
Minimum-link paths revisited. Zbl 1290.65016
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko
12
2014
A new algorithm for shortest paths among obstacles in the plane. Zbl 0875.68765
Mitchell, Joseph S. B.
12
1991
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
12
1998
New similarity measures between polylines with applications to morphing and polygon sweeping. Zbl 1011.68147
Efrat, Alon; Guibas, Leonidas J.; Har-Peled, Sariel; Mitchell, Joseph S. B.; Murali, T. M.
12
2002
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
Orthogonal segment stabbing. Zbl 1162.68751
Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval
12
2005
Probabilistic polynomial-time equivalence and security analysis. Zbl 0976.94029
Lincoln, P.; Mitchell, J.; Mitchell, M.; Scedrov, A.
11
1999
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
Shortest paths and networks. Zbl 0907.68194
Mitchell, Joseph S. B.
11
1997
On the continuous Weber and \(k\)-median problems (extended abstract). Zbl 1377.90054
Fekete, Sándor P.; Mitchell, Joseph S. B.; Weinbrecht, Karin
10
2000
Approximation algorithms for TSP with neighborhoods in the plane. Zbl 1018.90038
Dumitrescu, Adrian; Mitchell, Joseph S. B.
10
2001
Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\). Zbl 0946.68145
Smorodinsky, S.; Mitchell, J. S. B.; Sharir, M.
10
2000
An algorithmic approach to some problems in terrain navigation. Zbl 0665.68090
Mitchell, Joseph S. B.
10
1988
Guillotine subdivisions approximate polygonal subdivisions: A simple new method for the geometric \(k\)-MST problem. Zbl 0857.90129
Mitchell, Joseph S. B.
10
1996
The art gallery theorem for polyominoes. Zbl 1251.05029
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B.
10
2012
Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Zbl 0958.68173
Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
9
2000
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
9
1993
Separation and approximation of polyhedral objects. Zbl 0831.68113
Mitchell, Joseph S. B.; Suri, Subhash
9
1995
Thick non-crossing paths and minimum-cost flows in polygonal domains. Zbl 1221.68277
Polishchuk, Valentin; Mitchell, Joseph S. B.
9
2007
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
Triangulating input-constrained planar point sets. Zbl 1191.68763
Held, Martin; Mitchell, Joseph S. B.
9
2009
Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875
Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M.
9
1992
Locating guards for visibility coverage of polygons. Zbl 1204.65017
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli
9
2010
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
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
Farthest neighbors and center points in the presence of rectangular obstacles. Zbl 1377.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2001
Computing the visibility graph of points within a polygon. Zbl 1373.68424
Ben-Moshe, Boaz; Hall-Holt, Olaf; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2004
A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane. Zbl 1284.68673
Mitchell, Joseph S. B.
8
2010
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
Minimum-perimeter enclosures. Zbl 1186.68509
Mitchell, Joseph S. B.; Polishchuk, Valentin
8
2008
Connecting a set of circles with minimum sum of radii. Zbl 1342.68355
Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
8
2011
Approximating watchman routes. Zbl 1422.68254
Mitchell, Joseph S. B.
8
2013
Simplifying a polygonal subdivision while keeping it simple. Zbl 1377.68272
Estkowski, Regina; Mitchell, Joseph S. B.
7
2001
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
Seperation and approximation of polyhedral objects. Zbl 0829.68122
Mitchell, Joseph S. B.; Suri, Subhash
7
1992
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
7
1995
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Zbl 1065.68101
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Sharir, Micha
7
2004
Preprocessing imprecise points and splitting triangulations. Zbl 1211.65024
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
7
2010
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
6
2014
Counting convex polygons in planar point sets. Zbl 0875.68899
Mitchell, Joseph S. B.; Rote, Günter; Sundaram, Gopalakrishnan; Woeginger, Gerhard
6
1995
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
6
2008
Scheduling aircraft to reduce controller workload. Zbl 1247.90089
Kim, Joondong; Kröller, Alexander; Mitchell, Joseph; Sabhnani, Girishkumar R.
6
2009
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
Locked and unlocked chains of planar shapes. Zbl 1200.52010
Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter
6
2010
The balanced connected subgraph problem. Zbl 1436.68222
Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka
6
2019
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
Guarding polyominoes. Zbl 1283.68345
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B.
5
2011
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Efficient algorithms for maximum regression depth. Zbl 1161.62043
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina
5
2008
A maximum \(b\)-matching problem arising from median location models with applications to the roommates problem. Zbl 0897.90189
Tamir, Arie; Mitchell, Joseph S. B.
5
1998
98%-effective lot-sizing for one-warehouse, multi-retailer inventory systems with backlogging. Zbl 0631.90022
Mitchell, Joseph S. B.
5
1987
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
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
5
2010
Area-optimal simple polygonalizations: the CG challenge 2019. Zbl 1521.68234
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
5
2022
Finding optimal bipartitions of points and polygons. Zbl 0764.68175
Mitchell, Joseph S. B.; Wynters, Erik L.
4
1991
Watchman routes for lines and line segments. Zbl 1302.90174
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł
4
2014
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
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
Preprocessing imprecise points and splitting triangulations. Zbl 1183.68675
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
4
2008
Locked and unlocked chains of planar shapes. Zbl 1153.68528
Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter
4
2006
Area-optimal simple polygonalizations: the CG challenge 2019. Zbl 1521.68234
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
5
2022
Computing coordinated motion plans for robot swarms: the CG:SHOP challenge 2021. Zbl 1521.68225
Fekete, Sándor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
3
2022
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
2
2020
The balanced connected subgraph problem. Zbl 1436.68222
Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka
6
2019
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1410.68374
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
3
2019
Minimum membership covering and hitting. Zbl 1522.68664
Mitchell, Joseph S. B.; Pandit, Supantha
1
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
Connecting a set of circles with minimum sum of radii. Zbl 1380.05113
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
3
2018
Geometric hitting set for segments of few orientations. Zbl 1384.68021
Fekete, Sándor P.; Huang, Kan; Mitchell, Joseph S. B.; Parekh, Ojas; Phillips, Cynthia A.
2
2018
An algorithm for the maximum weight independent set problem on outerstring graphs. Zbl 1378.05154
Keil, J. Mark; Mitchell, Joseph S. B.; Pradhan, Dinabandhu; Vatshelle, Martin
18
2017
Computing nonsimple polygons of minimum perimeter. Zbl 1393.68174
Fekete, Sándor P.; Haas, Andreas; Hemmer, Michael; Hoffmann, Michael; Kostitsyna, Irina; Krupke, Dominik; Maurer, Florian; Mitchell, Joseph S. B.; Schmidt, Arne; Schmidt, Christiane; Troegel, Julian
4
2017
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1370.68293
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
2
2017
The shortest separating cycle problem. Zbl 1484.68326
Arkin, Esther M.; Gao, Jie; Hesterberg, Adam; Mitchell, Joseph S. B.; Zeng, Jiemin
1
2017
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
TSP with locational uncertainty: the adversarial model. Zbl 1432.68508
Citovsky, Gui; Mayer, Tyler; Mitchell, Joseph S. B.
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
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
2
2016
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1388.68280
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
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
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
3
2015
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1440.68314
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
2
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
Minimum-link paths revisited. Zbl 1290.65016
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko
12
2014
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
6
2014
Watchman routes for lines and line segments. Zbl 1302.90174
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł
4
2014
The minimum guarding tree problem. Zbl 1297.68263
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Pawel
2
2014
Picture-hanging puzzles. Zbl 1303.68068
Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai
2
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
Shock response of a two-fluid cylindrical shell system containing a rigid core. Zbl 1391.76285
Iakovlev, S.; Mitchell, M.; Lefieux, A.; Murray, R.
1
2014
Beacon-based algorithms for geometric routing. Zbl 1390.68709
Biro, Michael; Iwerks, Justin; Kostitsyna, Irina; Mitchell, Joseph S. B.
14
2013
Approximating watchman routes. Zbl 1422.68254
Mitchell, Joseph S. B.
8
2013
The art gallery theorem for polyominoes. Zbl 1251.05029
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B.
10
2012
Routing multi-class traffic flows in the plane. Zbl 1239.90026
Kim, Joondong; Mitchell, Joseph S. B.; Polishchuk, Valentin; Yang, Shang; Zou, Jingyu
2
2012
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 art gallery theorem for simple polygons in terms of the number of reflex and convex vertices. Zbl 1248.68523
Iwerks, Justin; Mitchell, Joseph S. B.
1
2012
Spiral serpentine polygonization of a planar point set. Zbl 1374.68665
Iwerks, Justin; Mitchell, Joseph S. B.
1
2012
Connecting a set of circles with minimum sum of radii. Zbl 1342.68355
Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
8
2011
Guarding polyominoes. Zbl 1283.68345
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B.
5
2011
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
Exploring and triangulating a region by a swarm of robots. Zbl 1343.68248
Fekete, Sándor P.; Kamphans, Tom; Kröller, Alexander; Mitchell, Joseph S. B.; Schmidt, Christiane
2
2011
Modeling two-fluid response of thin elastic shells. Zbl 1429.74045
Iakovlev, S.; Mitchell, M.; Dooley, G.
1
2011
Locating guards for visibility coverage of polygons. Zbl 1204.65017
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli
9
2010
A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane. Zbl 1284.68673
Mitchell, Joseph S. B.
8
2010
Preprocessing imprecise points and splitting triangulations. Zbl 1211.65024
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
7
2010
Locked and unlocked chains of planar shapes. Zbl 1200.52010
Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter
6
2010
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
5
2010
Optimizing restriction site placement for synthetic genomes. Zbl 1286.92025
Montes, Pablo; Memelli, Heraldo; Ward, Charles; Kim, Joondong; Mitchell, Joseph S. B.; Skiena, Steven
1
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
Triangulating input-constrained planar point sets. Zbl 1191.68763
Held, Martin; Mitchell, Joseph S. B.
9
2009
Scheduling aircraft to reduce controller workload. Zbl 1247.90089
Kim, Joondong; Kröller, Alexander; Mitchell, Joseph; Sabhnani, Girishkumar R.
6
2009
Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar
3
2009
Minimum covering with travel cost. Zbl 1273.52009
Fekete, Sándor P.; Mitchell, Joseph S. B.; Schmidt, Christiane
3
2009
Minimum-perimeter enclosures. Zbl 1186.68509
Mitchell, Joseph S. B.; Polishchuk, Valentin
8
2008
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
6
2008
Efficient algorithms for maximum regression depth. Zbl 1161.62043
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina
5
2008
Preprocessing imprecise points and splitting triangulations. Zbl 1183.68675
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
4
2008
Delineating boundaries for imprecise regions. Zbl 1141.68029
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander
3
2008
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
An experimental study of weighted \(k\)-link shortest path algorithms. Zbl 1188.93059
Daescu, Ovidiu; Mitchell, Joseph S. B.; Ntafos, Simeon; Palmer, James D.; Yap, Chee K.
1
2008
On simultaneous planar graph embeddings. Zbl 1105.05015
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B.
52
2007
A constant-factor approximation algorithm for optimal 1.5D terrain guarding. Zbl 1154.68569
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
19
2007
A PTAS for TSP with neighborhoods among fat regions in the plane. Zbl 1302.68322
Mitchell, Joseph S. B.
16
2007
Thick non-crossing paths and minimum-cost flows in polygonal domains. Zbl 1221.68277
Polishchuk, Valentin; Mitchell, Joseph S. B.
9
2007
Two new classes of Hamiltonian graphs. (Extended abstract). Zbl 1341.05140
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2007
Locating guards for visibility coverage of polygons. Zbl 1427.68326
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli
1
2007
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
Finding large sticks and potatoes in polygons. Zbl 1192.68746
Hall-Holt, Olaf; Katz, Matthew J.; Kumar, Piyush; Mitchell, Joseph S. B.; Sityon, Arik
13
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
Locked and unlocked chains of planar shapes. Zbl 1153.68528
Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter
4
2006
The minimum-area spanning tree problem. Zbl 1102.65020
Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
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
Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. Zbl 1153.90527
Daescu, Ovidiu; Mitchell, Joseph S. B.; Ntafos, Simeon; Palmer, James D.; Yap, Chee K.
1
2006
On the continuous Fermat-Weber problem. Zbl 1165.90553
Fekete, Sándor P.; Mitchell, Joseph S. B.; Beurer, Karin
26
2005
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
Orthogonal segment stabbing. Zbl 1162.68751
Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval
12
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
\(k\)-link shortest paths in weighted subdivisions. Zbl 1161.68814
Daescu, Ovidiu; Mitchell, Joseph S. B.; Ntafos, Simeon; Palmer, James D.; Yap, Chee K.
3
2005
A constant-factor approximation algorithm for optimal terrain guarding. Zbl 1297.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
2005
New results on shortest paths in three dimensions. Zbl 1373.68429
Mitchell, Joseph S. B.; Sharir, Micha
16
2004
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
Computing the visibility graph of points within a polygon. Zbl 1373.68424
Ben-Moshe, Boaz; Hall-Holt, Olaf; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2004
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Zbl 1065.68101
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Sharir, Micha
7
2004
Touring a sequence of polygons. Zbl 1192.68354
Dror, Moshe; Efrat, Alon; Lubiw, Anna; Mitchell, Joseph S. B.
35
2003
Approximation algorithms for TSP with neighborhoods in the plane. Zbl 1079.68114
Dumitrescu, Adrian; Mitchell, Joseph S. B.
35
2003
Approximate minimum enclosing balls in high dimensions using core-sets. Zbl 1083.68138
Kumar, Piyush; Mitchell, Joseph S. B.; Yıldırım, E. Alper
28
2003
Minimum-link watchman tours. Zbl 1173.68757
Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D.
17
2003
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
13
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
On simultaneous planar graph embeddings. Zbl 1278.68229
Brass, P.; Cenek, E.; Duncan, C. A.; Efrat, A.; Erten, C.; Ismailescu, D.; Kobourov, S. G.; Lubiw, A.; Mitchell, J. S. B.
2
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
Edit distance of run-length encoded strings. Zbl 1043.68059
Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B.
14
2002
New similarity measures between polylines with applications to morphing and polygon sweeping. Zbl 1011.68147
Efrat, Alon; Guibas, Leonidas J.; Har-Peled, Sariel; Mitchell, Joseph S. B.; Murali, T. M.
12
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
Adaptive algorithms for constructing convex hulls and triangulations of polygonal chains. Zbl 1078.68803
Levcopoulos, Christos; Lingas, Andrzej; Mitchell, Joseph S. B.
2
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
Optimal decomposition of polygonal models into triangle strips. Zbl 1414.68119
Estkowski, Regina; Mitchell, Joseph S. B.; Xiang, Xinyu
2
2002
...and 59 more Documents
all top 5

Cited by 1,841 Authors

49 Mitchell, Joseph S. B.
29 Maheshwari, Anil
25 Fekete, Sándor P.
24 Chen, Danny Ziyi
22 Dumitrescu, Adrian
21 Demaine, Erik D.
21 Löffler, Maarten
21 Tóth, Csaba D.
20 Wang, Haitao
19 Daescu, Ovidiu
19 Korman, Matias
18 Bose, Prosenjit K.
18 Katz, Matthew J.
17 Arkin, Esther M.
17 Mondal, Debajyoti
17 Tan, Xuehou
16 Frati, Fabrizio
16 Mehrabi, Saeed
15 Angelini, Patrizio
15 Lubiw, Anna
15 Polishchuk, Valentin
14 van Kreveld, Marc J.
13 Ahn, Hee-Kap
13 Durocher, Stephane
13 Kobourov, Stephen G.
13 Liotta, Giuseppe
13 Seara, Carlos
13 Suri, Subhash
13 Urrutia Galicia, Jorge L.
12 Bae, Sang Won
12 Carmi, Paz
12 Sack, Jörg-Rüdiger
12 Silveira, Rodrigo I.
11 Demaine, Martin L.
11 Díaz-Báñez, Jose Miguel
11 Hurtado, Ferran
11 Roy, Sasanka
11 Smid, Michiel H. M.
10 Aichholzer, Oswin
10 Bereg, Sergey N.
10 Buchin, Kevin
10 de Berg, Mark Theodoor
10 Gudmundsson, Joachim
10 Langerman, Stefan
10 Nandy, Subhas Chandra
10 Patrignani, Maurizio
10 Pérez-Lantero, Pablo
10 Speckmann, Bettina
10 Whitesides, Sue H.
9 Biedl, Therese C.
9 Di Battista, Giuseppe
9 Kostitsyna, Irina
9 Rote, Günter
9 Sharir, Micha
9 Vogtenhuber, Birgit
8 Banik, Aritra
8 Chan, Timothy Moon-Yew
8 Da Lozzo, Giordano
8 Das, Sandip
8 Eppstein, David Arthur
8 Goaoc, Xavier
8 Inkulu, Rajasekhar
8 Jiang, Bo
8 Keil, J. Mark
8 Lingas, Andrzej
8 Okamoto, Yoshio
8 Pilz, Alexander
8 Rutter, Ignaz
8 Schmidt, Christiane
8 Shin, Chan-Su
8 Snoeyink, Jack Scott
8 Woeginger, Gerhard
8 Żyliński, Paweł
7 Agarwal, Pankaj Kumar
7 Biniaz, Ahmad
7 Cabello, Sergio
7 Ghodsi, Mohammad
7 Hershberger, John E.
7 Jiang, Minghui
7 Kaufmann, Michael
7 Kedem, Klara
7 Meijer, Henk G.
7 Miltzow, Tillmann
7 Mount, David M.
7 Mulzer, Wolfgang Johann Heinrich
7 Uehara, Ryuhei
7 Xu, Jinhui
7 Zarei, Alireza
6 Bagheri, Alireza
6 Efrat, Alon
6 Elbassioni, Khaled M.
6 Evans, William S.
6 Fabila-Monroy, Ruy
6 Fowler, J. Joseph
6 Huemer, Clemens
6 Kalcsics, Jörg
6 Lampis, Michael
6 Mohades, Ali
6 Oh, Eunjin
6 Ophelders, Tim
...and 1,741 more Authors
all top 5

Cited in 154 Serials

177 Computational Geometry
79 Algorithmica
73 Theoretical Computer Science
60 Discrete & Computational Geometry
58 International Journal of Computational Geometry & Applications
47 Information Processing Letters
36 Discrete Applied Mathematics
26 European Journal of Operational Research
26 Journal of Combinatorial Optimization
19 Computers & Operations Research
15 Journal of Discrete Algorithms
12 SIAM Journal on Computing
11 Networks
11 Journal of Graph Algorithms and Applications
10 Graphs and Combinatorics
10 International Journal of Foundations of Computer Science
10 ACM Journal of Experimental Algorithmics
9 Discrete Mathematics
9 Operations Research Letters
9 SIAM Journal on Discrete Mathematics
8 Applied Mathematics and Computation
8 Theory of Computing Systems
7 Journal of Computer and System Sciences
7 Journal of Optimization Theory and Applications
7 Computer Aided Geometric Design
7 Annals of Operations Research
6 Journal of Global Optimization
6 Computational Optimization and Applications
6 Annals of Mathematics and Artificial Intelligence
6 Discrete Mathematics, Algorithms and Applications
5 Optimization Letters
4 Automatica
4 Information and Computation
4 Pattern Recognition
4 INFORMS Journal on Computing
4 Discrete Optimization
4 Proceedings of the Steklov Institute of Mathematics
3 Journal of Computational Physics
3 Information Sciences
3 Mathematical Programming. Series A. Series B
3 Mathematical Problems in Engineering
3 Optimization Methods & Software
3 Optimization and Engineering
3 ACM Transactions on Algorithms
3 CGT. Computing in Geometry and Topology
2 Artificial Intelligence
2 Computer Methods in Applied Mechanics and Engineering
2 ACM Transactions on Mathematical Software
2 Advances in Mathematics
2 Journal of Computational and Applied Mathematics
2 Journal of Geometry
2 Operations Research
2 Advances in Applied Mathematics
2 Optimization
2 Neural Networks
2 Random Structures & Algorithms
2 Journal of Intelligent & Robotic Systems
2 Japan Journal of Industrial and Applied Mathematics
2 MSCS. Mathematical Structures in Computer Science
2 Applied Mathematical Modelling
2 SIAM Journal on Optimization
2 Journal of Mathematical Imaging and Vision
2 Computational and Applied Mathematics
2 European Journal of Control
2 Mathematical Methods of Operations Research
2 Journal of Scheduling
2 Journal of the ACM
2 Fundamenta Informaticae
2 Journal of Machine Learning Research (JMLR)
2 JP Journal of Algebra, Number Theory and Applications
2 Journal of Industrial and Management Optimization
2 Journal of Field Robotics
2 SIAM Journal on Imaging Sciences
2 Algorithms
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 Journal of the Mechanics and Physics of Solids
1 Beiträge zur Algebra und Geometrie
1 Computing
1 International Journal for Numerical Methods in Engineering
1 Journal of the American Statistical Association
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Journal of Statistical Planning and Inference
1 Mathematics of Operations Research
1 Naval Research Logistics
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Numerical Functional Analysis and Optimization
1 European Journal of Combinatorics
1 Bulletin of the Iranian Mathematical Society
1 Social Choice and Welfare
1 Order
1 Journal of Symbolic Computation
1 ACM Transactions on Graphics
1 Computational Mechanics
1 Mathematical and Computer Modelling
1 Queueing Systems
...and 54 more Serials
all top 5

Cited in 38 Fields

809 Computer science (68-XX)
330 Operations research, mathematical programming (90-XX)
218 Combinatorics (05-XX)
163 Convex and discrete geometry (52-XX)
132 Numerical analysis (65-XX)
27 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
19 Geometry (51-XX)
17 Systems theory; control (93-XX)
15 Statistics (62-XX)
13 Differential geometry (53-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
9 Biology and other natural sciences (92-XX)
7 Probability theory and stochastic processes (60-XX)
6 Mechanics of particles and systems (70-XX)
6 Information and communication theory, circuits (94-XX)
5 General and overarching topics; collections (00-XX)
5 Manifolds and cell complexes (57-XX)
5 Mechanics of deformable solids (74-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
3 Measure and integration (28-XX)
3 Partial differential equations (35-XX)
3 Algebraic topology (55-XX)
3 Fluid mechanics (76-XX)
3 Geophysics (86-XX)
2 Category theory; homological algebra (18-XX)
2 Real functions (26-XX)
2 Ordinary differential equations (34-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Operator theory (47-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 History and biography (01-XX)
1 Algebraic geometry (14-XX)
1 Group theory and generalizations (20-XX)
1 Functions of a complex variable (30-XX)
1 Approximations and expansions (41-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Integral transforms, operational calculus (44-XX)

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.