Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka The balanced connected subgraph problem. (English) Zbl 1494.05027 Discrete Appl. Math. 319, 111-120 (2022). MSC: 05C10 05C40 05C60 05C15 68Q17 PDFBibTeX XMLCite \textit{S. Bhore} et al., Discrete Appl. Math. 319, 111--120 (2022; Zbl 1494.05027) Full Text: DOI arXiv
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1450.05009 Comput. Geom. 90, Article ID 101648, 10 p. (2020). MSC: 05B40 05B50 68Q17 52C15 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 90, Article ID 101648, 10 p. (2020; Zbl 1450.05009) Full Text: DOI Link
Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka The balanced connected subgraph problem. (English) Zbl 1436.68222 Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11394, 201-215 (2019). MSC: 68R10 05C40 05C85 68Q17 68W40 PDFBibTeX XMLCite \textit{S. Bhore} et al., Lect. Notes Comput. Sci. 11394, 201--215 (2019; Zbl 1436.68222) Full Text: DOI arXiv
Arkin, Esther M.; Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B.; Segal, Michael Locating battery charging stations to facilitate almost shortest paths. (English) Zbl 1404.05094 Discrete Appl. Math. 254, 10-16 (2019). MSC: 05C38 05C12 68W25 05C90 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Discrete Appl. Math. 254, 10--16 (2019; Zbl 1404.05094) Full Text: DOI Link
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina Selecting and covering colored points. (English) Zbl 1398.05212 Discrete Appl. Math. 250, 75-86 (2018). MSC: 05D10 68W25 68U05 68Q17 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Discrete Appl. Math. 250, 75--86 (2018; Zbl 1398.05212) Full Text: DOI
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue Connecting a set of circles with minimum sum of radii. (English) Zbl 1380.05113 Comput. Geom. 68, 62-76 (2018). MSC: 05C40 05C10 05C22 68Q25 PDFBibTeX XMLCite \textit{E. W. Chambers} et al., Comput. Geom. 68, 62--76 (2018; Zbl 1380.05113) Full Text: DOI arXiv
Keil, J. Mark; Mitchell, Joseph S. B.; Pradhan, Dinabandhu; Vatshelle, Martin An algorithm for the maximum weight independent set problem on outerstring graphs. (English) Zbl 1378.05154 Comput. Geom. 60, 19-25 (2017). MSC: 05C69 05C35 68Q25 PDFBibTeX XMLCite \textit{J. M. Keil} et al., Comput. Geom. 60, 19--25 (2017; Zbl 1378.05154) Full Text: DOI
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1482.05034 Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 180-192 (2016). MSC: 05B40 05B50 68Q17 52C15 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 9943, 180--192 (2016; Zbl 1482.05034) Full Text: DOI arXiv Link
Arkin, Esther M.; Fernández Anta, Antonio; Mitchell, Joseph S. B.; Mosteiro, Miguel A. Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in \(d\)-dimensions. (English) Zbl 1307.05056 Comput. Geom. 48, No. 2, 134-146 (2015). MSC: 05C10 05C82 05C90 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 48, No. 2, 134--146 (2015; Zbl 1307.05056) Full Text: DOI
Arkin, Esther M.; Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B.; Segal, Michael Locating battery charging stations to facilitate almost shortest paths. (English) Zbl 1432.90075 Funke, Stefan (ed.) et al., 14th workshop on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS’14, Wroclaw, Poland, September 11, 2014. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 42, 25-33 (2014). MSC: 90B80 90B06 90B20 90B35 68W25 05C85 68R10 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., OASIcs -- OpenAccess Ser. Inform. 42, 25--33 (2014; Zbl 1432.90075) Full Text: DOI
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B. The art gallery theorem for polyominoes. (English) Zbl 1251.05029 Discrete Comput. Geom. 48, No. 3, 711-720 (2012). MSC: 05B50 68R10 PDFBibTeX XMLCite \textit{T. Biedl} et al., Discrete Comput. Geom. 48, No. 3, 711--720 (2012; Zbl 1251.05029) Full Text: DOI
Biedl, Therese; Irfan, Mohammad T.; Iwerks, Justin; Kim, Joondong; Mitchell, Joseph S. B. Guarding polyominoes. (English) Zbl 1283.68345 Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 387-396 (2011). MSC: 68U05 05B50 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Biedl} et al., in: Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13--15, 2011. New York, NY: Association for Computing Machinery (ACM). 387--396 (2011; Zbl 1283.68345) Full Text: DOI
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin Geometric stable roommates. (English) Zbl 1191.68753 Inf. Process. Lett. 109, No. 4, 219-224 (2009). MSC: 68U05 05C85 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Inf. Process. Lett. 109, No. 4, 219--224 (2009; Zbl 1191.68753) Full Text: DOI
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 Not being (super)thin or solid is hard: A study of grid Hamiltonicity. (English) Zbl 1193.05105 Comput. Geom. 42, No. 6-7, 582-605 (2009). MSC: 05C45 05C85 68Q25 68Q17 68W25 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 42, No. 6--7, 582--605 (2009; Zbl 1193.05105) Full Text: DOI
Mitchell, Joseph S. B. A PTAS for TSP with neighborhoods among fat regions in the plane. (English) Zbl 1302.68322 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 11-18 (2007). MSC: 68W25 05C85 68Q25 68U05 90C27 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 11--18 (2007; Zbl 1302.68322) Full Text: arXiv
Polishchuk, Valentin; Mitchell, Joseph S. B. Thick non-crossing paths and minimum-cost flows in polygonal domains. (English) Zbl 1221.68277 Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 56-65 (2007). MSC: 68U05 05C62 90B10 PDFBibTeX XMLCite \textit{V. Polishchuk} and \textit{J. S. B. Mitchell}, in: Proceedings of the 23rd annual symposium on computational geometry, SCG'07, Gyeongiu, South Korea, June 6--8, 2007. New York, NY: Association for Computing Machinery (ACM). 56--65 (2007; Zbl 1221.68277) Full Text: DOI
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin Two new classes of Hamiltonian graphs. (Extended abstract). (English) Zbl 1341.05140 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 565-569 (2007). MSC: 05C45 05C10 05C38 05C12 68Q17 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Electron. Notes Discrete Math. 29, 565--569 (2007; Zbl 1341.05140) Full Text: DOI
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B. A constant-factor approximation algorithm for optimal 1.5D terrain guarding. (English) Zbl 1154.68569 SIAM J. Comput. 36, No. 6, 1631-1647 (2007). MSC: 68W25 68W40 05C69 PDFBibTeX XMLCite \textit{B. Ben-Moshe} et al., SIAM J. Comput. 36, No. 6, 1631--1647 (2007; Zbl 1154.68569) Full Text: DOI
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B. On simultaneous planar graph embeddings. (English) Zbl 1105.05015 Comput. Geom. 36, No. 2, 117-130 (2007). MSC: 05C10 PDFBibTeX XMLCite \textit{P. Brass} et al., Comput. Geom. 36, No. 2, 117--130 (2007; Zbl 1105.05015) Full Text: DOI
Ábrego, Bernardo M.; Arkin, Esther M.; Fernández-Merchant, Silvia; Hurtado, Ferran; Kano, Mikio; Mitchell, Joseph S. B.; Urrutia, Jorge Matching points with circles and squares. (English) Zbl 1136.52302 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2004, Tokyo, Japan, October 8–11, 2004. Berlin: Springer (ISBN 978-3-540-30467-8/pbk). Lecture Notes in Computer Science 3742, 1-15 (2005). MSC: 52B05 05B15 PDFBibTeX XMLCite \textit{B. M. Ábrego} et al., Lect. Notes Comput. Sci. 3742, 1--15 (2005; Zbl 1136.52302) Full Text: DOI
Brass, P.; Cenek, E.; Duncan, C. A.; Efrat, A.; Erten, C.; Ismailescu, D.; Kobourov, S. G.; Lubiw, A.; Mitchell, J. S. B. On simultaneous planar graph embeddings. (English) Zbl 1278.68229 Dehne, Frank (ed.) et al., Algorithms and data structures. 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 – August 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40545-3/pbk). Lect. Notes Comput. Sci. 2748, 243-255 (2003). MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{P. Brass} et al., Lect. Notes Comput. Sci. 2748, 243--255 (2003; Zbl 1278.68229) Full Text: DOI
Mitchell, Joseph S. B. Geometric shortest paths and network optimization. (English) Zbl 0941.68137 Sack, J.-R. (ed.) et al., Handbook of computational geometry. Amsterdam: North-Holland. 633-701 (2000). MSC: 68U05 05C38 05C05 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, in: Handbook of computational geometry. Amsterdam: North-Holland. 633--701 (2000; Zbl 0941.68137)
Chiang, Yi-Jen; Mitchell, Joseph S. B. Two-point Euclidean shortest path queries in the plane (extended abstract). (English) Zbl 0938.68132 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 215-224 (1999). MSC: 68U05 05C99 PDFBibTeX XMLCite \textit{Y.-J. Chiang} and \textit{J. S. B. Mitchell}, in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 215--224 (1999; Zbl 0938.68132)
Arkin, Esther M.; Chiang, Yi-Jen; Mitchell, Joseph S. B.; Skiena, Steven S.; Yang, Tae-Cheon On the maximum scatter TSP. (English) Zbl 1321.90113 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 211-220 (1997). MSC: 90C27 05C45 05C85 68Q25 68W25 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 211--220 (1997; Zbl 1321.90113)
Mitchell, Joseph S. B. Shortest paths and networks. (English) Zbl 0907.68194 Goodman, Jacob E. (ed.) et al., Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press. CRC Press Series on Discrete Mathematics and its Applications. 445-466 (1997). MSC: 68U05 68R10 05C38 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, in: Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press. 445--466 (1997; Zbl 0907.68194)
Mitchell, Joseph S. B.; Papadimitriou, Christos H. The weighted region problem: Finding shortest paths through a weighted planar subdivision. (English) Zbl 0799.68150 J. Assoc. Comput. Mach. 38, No. 1, 18-73 (1991). MSC: 68R10 68Q25 68T20 68U05 05C38 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{C. H. Papadimitriou}, J. Assoc. Comput. Mach. 38, No. 1, 18--73 (1991; Zbl 0799.68150) Full Text: DOI Link
Khuller, Samir; Mitchell, Joseph S. B. On a triangle counting problem. (English) Zbl 0694.68036 Inf. Process. Lett. 33, No. 6, 319-321 (1990). MSC: 68Q25 68U99 05A99 PDFBibTeX XMLCite \textit{S. Khuller} and \textit{J. S. B. Mitchell}, Inf. Process. Lett. 33, No. 6, 319--321 (1990; Zbl 0694.68036) Full Text: DOI