Edit Profile (opens in new tab) Mitchell, Joseph S. B. Co-Author Distance Author ID: mitchell.joseph-s-b Published as: Mitchell, Joseph S. B.; Mitchell, J. S. B.; Mitchell, Moseph S. B.; Mitchell, Joseph more...less Homepage: http://www.ams.sunysb.edu/~jsbm/jsbm.html External Links: MGP · Wikidata · dblp Documents Indexed: 202 Publications since 1987, including 1 Book 6 Contributions as Editor Co-Authors: 241 Co-Authors with 189 Joint Publications 5,788 Co-Co-Authors 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 10 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 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 Abu-Affash, A. Karim 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 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 Marinakis, Dimitri 2 Meijer, Henk G. 2 Memelli, Heraldo 2 Montes, Pablo 2 Murali, T. M. ...and 145 more Co-Authors all top 5 Serials 25 Computational Geometry 12 International Journal of Computational Geometry & Applications 11 Discrete & Computational Geometry 9 Information Processing Letters 9 SIAM Journal on Computing 8 Algorithmica 4 Discrete Applied Mathematics 4 ACM Journal of Experimental Algorithmics 3 Theory of Computing Systems 3 Journal of Computational Geometry 2 Operations Research 2 Theoretical Computer Science 2 Information and Computation 2 ORSA Journal on Computing 1 Artificial Intelligence 1 Computers and Fluids 1 International Journal for Numerical Methods in Fluids 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Journal of Algorithms 1 Mathematical Programming. Series A. Series B 1 The Electronic Journal of Combinatorics 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Combinatorial Optimization 1 Lecture Notes in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 ACM Transactions on Algorithms all top 5 Fields 178 Computer science (68-XX) 51 Operations research, mathematical programming (90-XX) 27 Combinatorics (05-XX) 23 Numerical analysis (65-XX) 22 Convex and discrete geometry (52-XX) 8 General and overarching topics; collections (00-XX) 3 Biology and other natural sciences (92-XX) 3 Systems theory; control (93-XX) 2 Geometry (51-XX) 2 Mechanics of deformable solids (74-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 159 Publications have been cited 1,613 times in 1,164 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. 97 1999 The discrete geodesic problem. Zbl 0625.68051 Mitchell, Joseph S. B.; Mount, David M.; Papadimitriou, Christos H. 80 1987 Geometric shortest paths and network optimization. Zbl 0941.68137 Mitchell, Joseph S. B. 70 2000 The weighted region problem: Finding shortest paths through a weighted planar subdivision. Zbl 0799.68150 Mitchell, Joseph S. B.; Papadimitriou, Christos H. 56 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. 51 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 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 33 1993 Touring a sequence of polygons. Zbl 1192.68354 Dror, Moshe; Efrat, Alon; Lubiw, Anna; Mitchell, Joseph S. B. 32 2003 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. 30 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 Approximation algorithms for lawn mowing and milling. Zbl 0968.68164 Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B. 26 2000 Voronoi diagrams of moving points in the plane. Zbl 0789.68141 Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas 25 1992 On the continuous Fermat-Weber problem. Zbl 1165.90553 Fekete, Sándor P.; Mitchell, Joseph S. B.; Beurer, Karin 25 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 21 2005 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 Minimum-link paths among obstacles in the plane. Zbl 0788.68144 Mitchell, Joseph S. B.; Rote, Günter; Woeginger, Gerhard 19 1992 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 A constant-factor approximation algorithm for optimal 1.5D terrain guarding. Zbl 1154.68569 Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B. 18 2007 Minimum-link watchman tours. Zbl 1173.68757 Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D. 17 2003 Two-point Euclidean shortest path queries in the plane (extended abstract). Zbl 0938.68132 Chiang, Yi-Jen; Mitchell, Joseph S. B. 16 1999 New results on shortest paths in three dimensions. Zbl 1373.68429 Mitchell, Joseph S. B.; Sharir, Micha 16 2004 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 16 2017 A PTAS for TSP with neighborhoods among fat regions in the plane. Zbl 1302.68322 Mitchell, Joseph S. B. 16 2007 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 15 1990 An optimal algorithm for computing visibility in the plane. Zbl 0828.68120 Heffernan, Paul J.; Mitchell, Joseph S. B. 14 1995 Edit distance of run-length encoded strings. Zbl 1043.68059 Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B. 14 2002 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 a triangle counting problem. Zbl 0694.68036 Khuller, Samir; Mitchell, Joseph S. B. 13 1990 The lazy bureaucrat scheduling problem. Zbl 1026.90037 Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S. 13 2003 Beacon-based algorithms for geometric routing. Zbl 1390.68709 Biro, Michael; Iwerks, Justin; Kostitsyna, Irina; Mitchell, Joseph S. B. 13 2013 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 Decision trees for geometric models. Zbl 1035.68521 Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S. 12 1998 Voronoi diagrams of moving points. Zbl 1035.68520 Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas 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 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. 12 2004 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 Orthogonal segment stabbing. Zbl 1162.68751 Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval 12 2005 Geometric stable roommates. Zbl 1191.68753 Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin 11 2009 Probabilistic polynomial-time equivalence and security analysis. Zbl 0976.94029 Lincoln, P.; Mitchell, J.; Mitchell, M.; Scedrov, A. 11 1999 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 A new algorithm for shortest paths among obstacles in the plane. Zbl 0875.68765 Mitchell, Joseph S. B. 11 1991 Choice is hard. Zbl 1472.68061 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 11 2015 Minimum-link paths revisited. Zbl 1290.65016 Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko 11 2014 An algorithmic approach to some problems in terrain navigation. Zbl 0665.68090 Mitchell, Joseph S. B. 10 1988 The art gallery theorem for polyominoes. Zbl 1251.05029 Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B. 10 2012 Guillotine subdivisions approximate polygonal subdivisions: A simple new method for the geometric \(k\)-MST problem. Zbl 0857.90129 Mitchell, Joseph S. B. 10 1996 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 Approximation algorithms for TSP with neighborhoods in the plane. Zbl 1018.90038 Dumitrescu, Adrian; Mitchell, Joseph S. B. 10 2001 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 Triangulating input-constrained planar point sets. Zbl 1191.68763 Held, Martin; Mitchell, Joseph S. B. 9 2009 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 Separation and approximation of polyhedral objects. Zbl 0831.68113 Mitchell, Joseph S. B.; Suri, Subhash 9 1995 Computing a shortest \(k\)-link path in a polygon. Zbl 0977.68875 Mitchell, Joseph S. B.; Piatko, Christine; Arkin, Esther M. 9 1992 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 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 Locating guards for visibility coverage of polygons. Zbl 1204.65017 Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli 9 2010 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 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 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 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 Preprocessing imprecise points and splitting triangulations. Zbl 1211.65024 van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B. 7 2010 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 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 Simplifying a polygonal subdivision while keeping it simple. Zbl 1377.68272 Estkowski, Regina; Mitchell, Joseph S. B. 7 2001 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 Scheduling aircraft to reduce controller workload. Zbl 1247.90089 Kim, Joondong; Kröller, Alexander; Mitchell, Joseph; Sabhnani, Girishkumar R. 6 2009 Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Zbl 1065.68101 Dumitrescu, Adrian; Mitchell, Joseph S. B.; Sharir, Micha 6 2004 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 The balanced connected subgraph problem. Zbl 1436.68222 Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka 6 2019 Approximating watchman routes. Zbl 1422.68254 Mitchell, Joseph S. B. 6 2013 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 Convex transversals. Zbl 1281.65027 Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang 6 2014 98%-effective lot-sizing for one-warehouse, multi-retailer inventory systems with backlogging. Zbl 0631.90022 Mitchell, Joseph S. B. 5 1987 Optimal link path queries in a simple polygon. Zbl 0829.68120 Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash 5 1992 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 Maximum thick paths in static and dynamic environments. Zbl 1192.65022 Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin 5 2010 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 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 Guarding polyominoes. Zbl 1283.68345 Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B. 5 2011 Finding optimal bipartitions of points and polygons. Zbl 0764.68175 Mitchell, Joseph S. B.; Wynters, Erik L. 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 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 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 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 4 2016 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. 4 2022 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. 4 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. 1 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 16 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 3 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 4 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 11 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 11 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 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 The minimum guarding tree problem. Zbl 1297.68263 Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Pawel 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. 13 2013 Approximating watchman routes. Zbl 1422.68254 Mitchell, Joseph S. B. 6 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 Triangulating input-constrained planar point sets. Zbl 1191.68763 Held, Martin; Mitchell, Joseph S. B. 9 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 Scheduling aircraft to reduce controller workload. Zbl 1247.90089 Kim, Joondong; Kröller, Alexander; Mitchell, Joseph; Sabhnani, Girishkumar R. 6 2009 Minimum covering with travel cost. Zbl 1273.52009 Fekete, Sándor P.; Mitchell, Joseph S. B.; Schmidt, Christiane 3 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-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. 51 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. 18 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 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 The minimum-area spanning tree problem. Zbl 1102.65020 Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B. 2 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 25 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 21 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. 12 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 6 2004 Approximation algorithms for TSP with neighborhoods in the plane. Zbl 1079.68114 Dumitrescu, Adrian; Mitchell, Joseph S. B. 35 2003 Touring a sequence of polygons. Zbl 1192.68354 Dror, Moshe; Efrat, Alon; Lubiw, Anna; Mitchell, Joseph S. B. 32 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 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 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 cited Publications top 5 cited Publications all top 5 Cited by 1,820 Authors 49 Mitchell, Joseph S. B. 29 Maheshwari, Anil 24 Chen, Danny Ziyi 24 Fekete, Sándor P. 21 Demaine, Erik D. 21 Dumitrescu, Adrian 21 Tóth, Csaba D. 20 Löffler, Maarten 20 Wang, Haitao 19 Daescu, Ovidiu 18 Katz, Matthew J. 18 Korman, Matias 17 Arkin, Esther M. 17 Tan, Xuehou 16 Bose, Prosenjit K. 16 Frati, Fabrizio 16 Mondal, Debajyoti 15 Lubiw, Anna 15 Mehrabi, Saeed 14 Angelini, Patrizio 14 Polishchuk, Valentin 13 Durocher, Stephane 13 Liotta, Giuseppe 13 Seara, Carlos 13 Urrutia Galicia, Jorge L. 13 van Kreveld, Marc J. 12 Ahn, Hee-Kap 12 Bae, Sang Won 12 Kobourov, Stephen G. 12 Sack, Jörg-Rüdiger 12 Suri, Subhash 11 Carmi, Paz 11 Demaine, Martin L. 11 Díaz-Báñez, Jose Miguel 11 Hurtado, Ferran 11 Roy, Sasanka 11 Silveira, Rodrigo I. 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 Di Battista, Giuseppe 9 Kostitsyna, Irina 9 Rote, Günter 9 Sharir, Micha 9 Vogtenhuber, Birgit 8 Banik, Aritra 8 Biedl, Therese C. 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 Lingas, Andrzej 8 Okamoto, Yoshio 8 Schmidt, Christiane 8 Shin, Chan-Su 8 Snoeyink, Jack Scott 8 Woeginger, Gerhard 8 Żyliński, Paweł 7 Cabello, Sergio 7 Ghodsi, Mohammad 7 Hershberger, John E. 7 Jiang, Minghui 7 Kaufmann, Michael 7 Kedem, Klara 7 Keil, J. Mark 7 Meijer, Henk G. 7 Mulzer, Wolfgang Johann Heinrich 7 Pilz, Alexander 7 Rutter, Ignaz 7 Uehara, Ryuhei 7 Xu, Jinhui 7 Zarei, Alireza 6 Agarwal, Pankaj Kumar 6 Bagheri, Alireza 6 Biniaz, Ahmad 6 Evans, William S. 6 Fabila-Monroy, Ruy 6 Fowler, J. Joseph 6 Huemer, Clemens 6 Kalcsics, Jörg 6 Lampis, Michael 6 Miltzow, Tillmann 6 Mohades, Ali 6 Mount, David M. 6 Ophelders, Tim 6 Rappaport, David 6 Roeloffzen, Marcel 6 Saumell, Maria ...and 1,720 more Authors all top 5 Cited in 151 Serials 175 Computational Geometry 78 Algorithmica 73 Theoretical Computer Science 58 International Journal of Computational Geometry & Applications 57 Discrete & Computational Geometry 47 Information Processing Letters 35 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 Annals of Operations Research 6 Computer Aided Geometric Design 6 Journal of Global Optimization 6 Computational Optimization and Applications 6 Annals of Mathematics and Artificial Intelligence 5 Optimization Letters 5 Discrete Mathematics, Algorithms and Applications 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 Mathematical Programming. Series A. Series B 3 Mathematical Problems in Engineering 3 Optimization Methods & Software 3 Optimization and Engineering 3 ACM Transactions on Algorithms 2 Artificial Intelligence 2 ACM Transactions on Mathematical Software 2 Advances in Mathematics 2 Information Sciences 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 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 2 CGT. Computing in Geometry and Topology 1 Communications in Algebra 1 Computers & Mathematics with Applications 1 Computer Methods in Applied Mechanics and Engineering 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 1 Journal of Scientific Computing 1 European Journal of Applied Mathematics ...and 51 more Serials all top 5 Cited in 37 Fields 789 Computer science (68-XX) 326 Operations research, mathematical programming (90-XX) 211 Combinatorics (05-XX) 158 Convex and discrete geometry (52-XX) 130 Numerical analysis (65-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Geometry (51-XX) 17 Systems theory; control (93-XX) 14 Statistics (62-XX) 13 Differential geometry (53-XX) 12 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) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Mechanics of deformable solids (74-XX) 3 Partial differential equations (35-XX) 3 Algebraic topology (55-XX) 3 Geophysics (86-XX) 2 Category theory; homological algebra (18-XX) 2 Real functions (26-XX) 2 Measure and integration (28-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) 2 Fluid mechanics (76-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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.