Bonerath, Annika; Haunert, Jan-Henrik; Mitchell, Joseph S. B.; Niedermann, Benjamin Shortcut hulls: vertex-restricted outer simplifications of polygons. (English) Zbl 1524.68401 Comput. Geom. 112, Article ID 101983, 17 p. (2023). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{A. Bonerath} et al., Comput. Geom. 112, Article ID 101983, 17 p. (2023; Zbl 1524.68401) Full Text: DOI arXiv
Fekete, Sándor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B. Computing coordinated motion plans for robot swarms: the CG:SHOP challenge 2021. (English) Zbl 1521.68225 ACM J. Exp. Algorithm. 27, Paper No. 3.1, 12 p. (2022). MSC: 68T40 68U05 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., ACM J. Exp. Algorithm. 27, Paper No. 3.1, 12 p. (2022; Zbl 1521.68225) Full Text: DOI arXiv
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B. Area-optimal simple polygonalizations: the CG challenge 2019. (English) Zbl 1521.68234 ACM J. Exp. Algorithm. 27, Paper No. 2.4, 12 p. (2022). MSC: 68U05 90C57 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., ACM J. Exp. Algorithm. 27, Paper No. 2.4, 12 p. (2022; Zbl 1521.68234) Full Text: DOI arXiv
Abu-Affash, A. Karim; Bhore, Sujoy; Carmi, Paz; Mitchell, Joseph S. B. Planar bichromatic bottleneck spanning trees. (English) Zbl 1507.68314 J. Comput. Geom. 12, No. 1, 109-127 (2021). MSC: 68U05 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., J. Comput. Geom. 12, No. 1, 109--127 (2021; Zbl 1507.68314) Full Text: DOI arXiv
Mitchell, Joseph S. B.; Pandit, Supantha Minimum membership covering and hitting. (English) Zbl 1516.68110 Theor. Comput. Sci. 876, 1-11 (2021). MSC: 68U05 68Q17 68W40 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{S. Pandit}, Theor. Comput. Sci. 876, 1--11 (2021; Zbl 1516.68110) Full Text: DOI
Abu-Affash, A. Karim; Bhore, Sujoy; Carmi, Paz; Mitchell, Joseph S. B. Planar bichromatic bottleneck spanning trees. (English) Zbl 1507.68315 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 1, 16 p. (2020). MSC: 68U05 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 1, 16 p. (2020; Zbl 1507.68315) Full Text: DOI
Fekete, Sándor P.; Hill, Alexander; Krupke, Dominik; Mayer, Tyler; Mitchell, Joseph S. B.; Parekh, Ojas; Phillips, Cynthia A. Probing a set of trajectories to maximize captured information. (English) Zbl 1515.68283 Faro, Simone (ed.) et al., 18th international symposium on experimental algorithms, SEA 2020, Catania, Italy, June 16–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 160, Article 5, 14 p. (2020). MSC: 68T09 68Q17 68U05 68W25 90C59 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., LIPIcs -- Leibniz Int. Proc. Inform. 160, Article 5, 14 p. (2020; Zbl 1515.68283) Full Text: DOI arXiv
Mitchell, Joseph S. B.; Pandit, Supantha New results on a family of geometric hitting set problems in the plane. (English) Zbl 1435.68350 Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 387-399 (2019). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{S. Pandit}, Lect. Notes Comput. Sci. 11949, 387--399 (2019; Zbl 1435.68350) Full Text: DOI
Mitchell, Joseph S. B.; Pandit, Supantha Minimum membership covering and hitting. (English) Zbl 1522.68664 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 394-406 (2019). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{S. Pandit}, Lect. Notes Comput. Sci. 11355, 394--406 (2019; Zbl 1522.68664) Full Text: DOI
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. (English) Zbl 1410.68374 Algorithmica 81, No. 1, 289-316 (2019). MSC: 68U05 68P05 68W05 68W40 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} et al., Algorithmica 81, No. 1, 289--316 (2019; Zbl 1410.68374) Full Text: DOI arXiv
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
Fekete, Sándor P.; Li, Qian; Mitchell, Joseph S. B.; Scheffer, Christian Universal guard problems. (English) Zbl 1397.68201 Int. J. Comput. Geom. Appl. 28, No. 2, 129-160 (2018). MSC: 68U05 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Int. J. Comput. Geom. Appl. 28, No. 2, 129--160 (2018; Zbl 1397.68201) Full Text: DOI
Fekete, Sándor P.; Huang, Kan; Mitchell, Joseph S. B.; Parekh, Ojas; Phillips, Cynthia A. Geometric hitting set for segments of few orientations. (English) Zbl 1384.68021 Theory Comput. Syst. 62, No. 2, 268-303 (2018). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Theory Comput. Syst. 62, No. 2, 268--303 (2018; Zbl 1384.68021) Full Text: DOI arXiv
Citovsky, Gui; Mayer, Tyler; Mitchell, Joseph S. B. TSP with locational uncertainty: the adversarial model. (English) Zbl 1432.68508 Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 32, 16 p. (2017). MSC: 68U05 68W25 90C27 PDFBibTeX XMLCite \textit{G. Citovsky} et al., LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 32, 16 p. (2017; Zbl 1432.68508) Full Text: DOI arXiv
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 Computing nonsimple polygons of minimum perimeter. (English) Zbl 1393.68174 J. Comput. Geom. 8, No. 1, 340-365 (2017). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., J. Comput. Geom. 8, No. 1, 340--365 (2017; Zbl 1393.68174) Full Text: DOI arXiv
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1370.68293 Discrete Comput. Geom. 57, No. 3, 674-701 (2017). MSC: 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Discrete Comput. Geom. 57, No. 3, 674--701 (2017; Zbl 1370.68293) Full Text: DOI arXiv
Arkin, Esther M.; Gao, Jie; Hesterberg, Adam; Mitchell, Joseph S. B.; Zeng, Jiemin The shortest separating cycle problem. (English) Zbl 1484.68326 Jansen, Klaus (ed.) et al., Approximation and online algorithms. 14th international workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10138, 1-13 (2017). MSC: 68W25 68R10 68U05 90C27 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 10138, 1--13 (2017; Zbl 1484.68326) Full Text: DOI
Fekete, Sándor P.; Li, Qian; Mitchell, Joseph S. B.; Scheffer, Christian Universal guard problems. (English) Zbl 1396.68126 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 32, 13 p. (2016). MSC: 68U05 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 32, 13 p. (2016; Zbl 1396.68126) Full Text: DOI arXiv
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1388.68280 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 14, 14 p. (2016). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 14, 14 p. (2016; Zbl 1388.68280) Full Text: DOI
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi Shortest path to a segment and quickest visibility queries. (English) Zbl 1405.68392 J. Comput. Geom. 7, No. 2, 77-100 (2016). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., J. Comput. Geom. 7, No. 2, 77--100 (2016; Zbl 1405.68392) Full Text: DOI
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi Shortest path to a segment and quickest visibility queries. (English) Zbl 1378.68150 Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 658-673 (2015). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 34, 658--673 (2015; Zbl 1378.68150) Full Text: DOI
Fekete, Sándor P.; Huang, Kan; Mitchell, Joseph S. B.; Parekh, Ojas; Phillips, Cynthia A. Geometric hitting set for segments of few orientations. (English) Zbl 1383.68092 Sanità, Laura (ed.) et al., Approximation and online algorithms. 13th international workshop, WAOA 2015, Patras, Greece, September 17–18, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-28683-9/pbk; 978-3-319-28684-6/ebook). Lecture Notes in Computer Science 9499, 145-157 (2015). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Lect. Notes Comput. Sci. 9499, 145--157 (2015; Zbl 1383.68092) Full Text: DOI arXiv
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina Choice is hard. (English) Zbl 1472.68061 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 318-328 (2015). MSC: 68Q17 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 9472, 318--328 (2015; Zbl 1472.68061) Full Text: DOI
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka The minimum backlog problem. (English) Zbl 1330.68350 Theor. Comput. Sci. 605, 51-61 (2015). MSC: 68W27 68U05 91A43 PDFBibTeX XMLCite \textit{M. A. Bender} et al., Theor. Comput. Sci. 605, 51--61 (2015; Zbl 1330.68350) Full Text: DOI
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. (English) Zbl 1440.68314 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 947-959 (2015). MSC: 68U05 68P05 68W05 68W40 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} et al., Lect. Notes Comput. Sci. 9134, 947--959 (2015; Zbl 1440.68314) Full Text: DOI arXiv
Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. (English) Zbl 1303.68143 Theory Comput. Syst. 54, No. 4, 689-714 (2014). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{H. Alt} et al., Theory Comput. Syst. 54, No. 4, 689--714 (2014; Zbl 1303.68143) Full Text: DOI
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Pawel The minimum guarding tree problem. (English) Zbl 1297.68263 Discrete Math. Algorithms Appl. 6, No. 1, Article ID 1450011, 17 p. (2014). Reviewer: Roberto Solis-Oba (London) MSC: 68W25 68U05 68W40 68Q17 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Discrete Math. Algorithms Appl. 6, No. 1, Article ID 1450011, 17 p. (2014; Zbl 1297.68263) Full Text: DOI
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł Watchman routes for lines and line segments. (English) Zbl 1302.90174 Comput. Geom. 47, No. 4, 527-538 (2014). MSC: 90C27 90C39 65K05 68Q17 68U05 68W20 68W25 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Comput. Geom. 47, No. 4, 527--538 (2014; Zbl 1302.90174) Full Text: DOI
Mitchell, Joseph S. B. Approximating watchman routes. (English) Zbl 1422.68254 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 844-855 (2013). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 844--855 (2013; Zbl 1422.68254) Full Text: DOI
Biro, Michael; Iwerks, Justin; Kostitsyna, Irina; Mitchell, Joseph S. B. Beacon-based algorithms for geometric routing. (English) Zbl 1390.68709 Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 158-169 (2013). MSC: 68U05 68W25 68W40 PDFBibTeX XMLCite \textit{M. Biro} et al., Lect. Notes Comput. Sci. 8037, 158--169 (2013; Zbl 1390.68709) Full Text: DOI
Iwerks, Justin; Mitchell, Joseph S. B. Spiral serpentine polygonization of a planar point set. (English) Zbl 1374.68665 Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 146-154 (2012). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{J. Iwerks} and \textit{J. S. B. Mitchell}, Lect. Notes Comput. Sci. 7579, 146--154 (2012; Zbl 1374.68665) Full Text: DOI
Arkin, Esther M.; Garijo, Delia; Márquez, Alberto; Mitchell, Joseph S. B.; Seara, Carlos Separability of point sets by \(k\)-level linear classification trees. (English) Zbl 1251.68279 Int. J. Comput. Geom. Appl. 22, No. 2, 143-166 (2012). MSC: 68U05 68T05 52B55 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Int. J. Comput. Geom. Appl. 22, No. 2, 143--166 (2012; Zbl 1251.68279) Full Text: DOI
Iwerks, Justin; Mitchell, Joseph S. B. The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices. (English) Zbl 1248.68523 Inf. Process. Lett. 112, No. 20, 778-782 (2012). MSC: 68U05 68R05 52C45 PDFBibTeX XMLCite \textit{J. Iwerks} and \textit{J. S. B. Mitchell}, Inf. Process. Lett. 112, No. 20, 778--782 (2012; Zbl 1248.68523) Full Text: DOI
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł Watchman routes for lines and segments. (English) Zbl 1357.68269 Fomin, Fedor V. (ed.) et al., Algorithm theory – SWAT 2012. 13th Scandinavian symposium and workshops, Helsinki, Finland, July 4–6, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31154-3/pbk). Lecture Notes in Computer Science 7357, 36-47 (2012). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Lect. Notes Comput. Sci. 7357, 36--47 (2012; Zbl 1357.68269) 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
Fekete, Sándor P.; Kamphans, Tom; Kröller, Alexander; Mitchell, Joseph S. B.; Schmidt, Christiane Exploring and triangulating a region by a swarm of robots. (English) Zbl 1343.68248 Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 206-217 (2011). MSC: 68T40 68U05 68W25 90C35 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Lect. Notes Comput. Sci. 6845, 206--217 (2011; Zbl 1343.68248) Full Text: DOI
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang Convex transversals. (English) Zbl 1342.68325 Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 49-60 (2011). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 6844, 49--60 (2011; Zbl 1342.68325) Full Text: DOI
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin Maximum thick paths in static and dynamic environments. (English) Zbl 1192.65022 Comput. Geom. 43, No. 3, 279-294 (2010). Reviewer: Gerlind Plonka-Hoch (Duisburg) MSC: 65D18 68U05 90B20 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 43, No. 3, 279--294 (2010; Zbl 1192.65022) Full Text: DOI
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar Geometric algorithms for optimal airspace design and air traffic controller workload balancing. (English) Zbl 1284.90011 ACM J. Exp. Algorithm. 14, Spec. Iss. 1, Article No. 2.3, 28 p. (2009). MSC: 90B20 68W25 68U05 93C95 PDFBibTeX XMLCite \textit{A. Basu} et al., ACM J. Exp. Algorithm. 14, Article No. 2.3, 28 p. (2009; Zbl 1284.90011) 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
Held, Martin; Mitchell, Joseph S. B. Triangulating input-constrained planar point sets. (English) Zbl 1191.68763 Inf. Process. Lett. 109, No. 1, 54-56 (2009). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{M. Held} and \textit{J. S. B. Mitchell}, Inf. Process. Lett. 109, No. 1, 54--56 (2009; Zbl 1191.68763) Full Text: DOI
Koenig, Sven; Mitchell, Joseph S. B.; Mudgal, Apurva; Tovey, Craig A near-tight approximation algorithm for the robot localization problem. (English) Zbl 1202.68485 SIAM J. Comput. 39, No. 2, 461-490 (2009). MSC: 68W25 68T37 68T40 68U05 PDFBibTeX XMLCite \textit{S. Koenig} et al., SIAM J. Comput. 39, No. 2, 461--490 (2009; Zbl 1202.68485) Full Text: DOI
Fekete, Sándor P.; Mitchell, Joseph S. B.; Schmidt, Christiane Minimum covering with travel cost. (English) Zbl 1273.52009 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 393-402 (2009). MSC: 52A30 68U05 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Lect. Notes Comput. Sci. 5878, 393--402 (2009; Zbl 1273.52009) 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 squares. (English) Zbl 1191.52012 Discrete Comput. Geom. 41, No. 1, 77-95 (2009). MSC: 52C15 52C05 68U05 PDFBibTeX XMLCite \textit{B. M. Ábrego} et al., Discrete Comput. Geom. 41, No. 1, 77--95 (2009; Zbl 1191.52012) Full Text: DOI
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girishkumar Geometric algorithms for optimal airspace design and air traffic controller workload balancing. (English) Zbl 1427.68329 Munro, J. Ian (ed.) et al., Proceedings of the tenth workshop on algorithm engineering and experiments (ALENEX 08), San Francisco, CA, USA, January 19, 2008. Proceedings in Applied Mathematics 129. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 75-89 (2008). MSC: 68U05 90B20 90C59 PDFBibTeX XMLCite \textit{A. Basu} et al., Proc. Appl. Math. 129, 75--89 (2008; Zbl 1427.68329) Full Text: DOI
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin The snowblower problem. (English) Zbl 1188.93052 Akella, Srinivas (ed.) et al., Algorithmic foundation of robotics VII. Selected contributions of the seventh international workshop on the algorithmic foundations of robotics (WAFR 2006), New York, NJ, USA, July 16–18, 2006. Berlin: Springer (ISBN 978-3-540-68404-6/hbk; 978-3-540-68405-3/ebook). Springer Tracts in Advanced Robotics 47, 219-234 (2008). MSC: 93C85 93B40 65Y20 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Springer Tracts Adv. Robot. 47, 219--234 (2008; Zbl 1188.93052) Full Text: DOI
Arkin, Esther M.; Mitchell, Joseph S. B.; Snoeyink, Jack Capturing crossings: convex hulls of segment and plane intersections. (English) Zbl 1186.68486 Inf. Process. Lett. 107, No. 5, 194-197 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Inf. Process. Lett. 107, No. 5, 194--197 (2008; Zbl 1186.68486) Full Text: DOI
Mitchell, Joseph S. B.; Polishchuk, Valentin Minimum-perimeter enclosures. (English) Zbl 1186.68509 Inf. Process. Lett. 107, No. 3-4, 120-124 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{V. Polishchuk}, Inf. Process. Lett. 107, No. 3--4, 120--124 (2008; Zbl 1186.68509) Full Text: DOI
Kim, Joondong; Mitchell, Moseph S. B.; Polishchuk, Valentin; Vihavainen, Arto Routing a maximum number of disks through a scene of moving obstacles. (English) Zbl 1271.65037 Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 230-231 (2008). MSC: 65D18 90C35 68U05 68W25 PDFBibTeX XMLCite \textit{J. Kim} et al., in: Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09--11, 2008. New York, NY: Association for Computing Machinery (ACM). 230--231 (2008; Zbl 1271.65037) Full Text: DOI
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin Maximum thick paths in static and dynamic environments. (English) Zbl 1221.65053 Proceedings of the twenty-fourth annual symposium on computational geometry 2008 (SCG’08), College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 20-27 (2008). MSC: 65D18 68U05 90B20 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., in: Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09--11, 2008. New York, NY: Association for Computing Machinery (ACM). 20--27 (2008; Zbl 1221.65053) Full Text: DOI
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B. Preprocessing imprecise points and splitting triangulations. (English) Zbl 1183.68675 Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 544-555 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{M. van Kreveld} et al., Lect. Notes Comput. Sci. 5369, 544--555 (2008; Zbl 1183.68675) Full Text: DOI
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina Efficient algorithms for maximum regression depth. (English) Zbl 1161.62043 Discrete Comput. Geom. 39, No. 4, 656-677 (2008). MSC: 62K05 62K25 65C60 68Q25 68U05 PDFBibTeX XMLCite \textit{M. van Kreveld} et al., Discrete Comput. Geom. 39, No. 4, 656--677 (2008; Zbl 1161.62043) Full Text: DOI
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander Delineating boundaries for imprecise regions. (English) Zbl 1141.68029 Algorithmica 50, No. 3, 386-414 (2008). MSC: 68P20 68U05 68U35 PDFBibTeX XMLCite \textit{I. Reinbacher} et al., Algorithmica 50, No. 3, 386--414 (2008; Zbl 1141.68029) Full Text: DOI
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli Locating guards for visibility coverage of polygons. (English) Zbl 1427.68326 Applegate, David (ed.) et al., Proceedings of the 9th workshop on algorithm engineering and experiments (ALENEX ’07), New Orleans, LA, USA, January 6, 2007. Proceedings in Applied Mathematics 126. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 120-134 (2007). MSC: 68U05 68T20 PDFBibTeX XMLCite \textit{Y. Amit} et al., Proc. Appl. Math. 126, 120--134 (2007; Zbl 1427.68326) 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
Mitchell, Joseph S. B. Special issue: Selected papers based on the presentations at the 21th annual symposium on computational geometry (SCG ’05), Pisa, Italy, June 6–8, 2005. (English) Zbl 1110.65300 Discrete Comput. Geom. 37, No. 1, 120 p. (2007). MSC: 65-06 52-06 68-06 00B25 65D18 68U05 51N05 PDFBibTeX XML
Hall-Holt, Olaf; Katz, Matthew J.; Kumar, Piyush; Mitchell, Joseph S. B.; Sityon, Arik Finding large sticks and potatoes in polygons. (English) Zbl 1192.68746 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 474-483 (2006). MSC: 68U05 52B70 68W25 PDFBibTeX XMLCite \textit{O. Hall-Holt} et al., in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 474--483 (2006; Zbl 1192.68746) Full Text: DOI
Arkin, Esther M.; Barequet, Gill; Mitchell, Joseph S. B. Algorithms for two-box covering. (English) Zbl 1153.68518 Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 459-467 (2006). MSC: 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., in: Proceedings of the 22nd annual symposium on computational geometry, SCG'06, Sedona, Arizona, USA, June 5--7, 2006. New York, NY: Association for Computing Machinery (ACM). 459--467 (2006; Zbl 1153.68518)
Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter Locked and unlocked chains of planar shapes. (English) Zbl 1153.68528 Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 61-70 (2006). MSC: 68U05 65D18 PDFBibTeX XMLCite \textit{R. Connelly} et al., in: Proceedings of the 22nd annual symposium on computational geometry, SCG'06, Sedona, Arizona, USA, June 5--7, 2006. New York, NY: Association for Computing Machinery (ACM). 61--70 (2006; Zbl 1153.68528)
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S. Some lower bounds on geometric separability problems. (English) Zbl 1093.68042 Int. J. Comput. Geom. Appl. 16, No. 1, 1-26 (2006). MSC: 68Q17 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Int. J. Comput. Geom. Appl. 16, No. 1, 1--26 (2006; Zbl 1093.68042) Full Text: DOI
Daescu, Ovidiu; Mitchell, Joseph S. B.; Ntafos, Simeon; Palmer, James D.; Yap, Chee K. \(k\)-link shortest paths in weighted subdivisions. (English) Zbl 1161.68814 Dehne, Frank (ed.) et al., Algorithms and data structures. 9th international workshop, WADS 2005, Waterloo, Canada, August 15–17, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28101-0/pbk). Lecture Notes in Computer Science 3608, 325-337 (2005). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{O. Daescu} et al., Lect. Notes Comput. Sci. 3608, 325--337 (2005; Zbl 1161.68814) Full Text: DOI
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Wolff, Alexander Delineating boundaries for imprecise regions. (English) Zbl 1141.68402 Brodal, Gerth Stølting (ed.) et al., Algorithms – ESA 2005. 13th annual European symposium, Palma de Mallorca, Spain, October 3–6, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29118-0/pbk). Lecture Notes in Computer Science 3669, 143-154 (2005). MSC: 68P20 68U05 68U35 PDFBibTeX XMLCite \textit{I. Reinbacher} et al., Lect. Notes Comput. Sci. 3669, 143--154 (2005; Zbl 1141.68402) Full Text: DOI
Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval Orthogonal segment stabbing. (English) Zbl 1162.68751 Comput. Geom. 30, No. 2, 197-205 (2005). MSC: 68U05 90C39 PDFBibTeX XMLCite \textit{M. J. Katz} et al., Comput. Geom. 30, No. 2, 197--205 (2005; Zbl 1162.68751) Full Text: DOI
Mitchell, Joseph S. B.; Sharir, Micha New results on shortest paths in three dimensions. (English) Zbl 1373.68429 Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 124-133 (2004). MSC: 68U05 68Q17 68W40 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{M. Sharir}, in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 124--133 (2004; Zbl 1373.68429) Full Text: DOI
Ben-Moshe, Boaz; Hall-Holt, Olaf; Katz, Matthew J.; Mitchell, Joseph S. B. Computing the visibility graph of points within a polygon. (English) Zbl 1373.68424 Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 27-35 (2004). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Ben-Moshe} et al., in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 27--35 (2004; Zbl 1373.68424) Full Text: DOI
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S. When can you fold a map? (English) Zbl 1063.68099 Comput. Geom. 29, No. 1, 23-46 (2004). Reviewer: Ferran Hurtado (Barcelona) MSC: 68U05 68R05 68Q25 51M15 00A08 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 29, No. 1, 23--46 (2004; Zbl 1063.68099) Full Text: DOI
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Sharir, Micha Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. (English) Zbl 1065.68101 Discrete Comput. Geom. 31, No. 2, 207-227 (2004). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Discrete Comput. Geom. 31, No. 2, 207--227 (2004; Zbl 1065.68101) Full Text: DOI
Arkin, Esther M.; Mitchell, Joseph S. B.; Piatko, Christine D. Minimum-link watchman tours. (English) Zbl 1173.68757 Inf. Process. Lett. 86, No. 4, 203-207 (2003). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Inf. Process. Lett. 86, No. 4, 203--207 (2003; Zbl 1173.68757) Full Text: DOI
Kumar, Piyush; Mitchell, Joseph S. B.; Yıldırım, E. Alper Approximate minimum enclosing balls in high dimensions using core-sets. (English) Zbl 1083.68138 ACM J. Exp. Algorithm. 8, Spec. Iss., Article 1, 29 p. (2003). MSC: 68U05 52B55 68W25 PDFBibTeX XMLCite \textit{P. Kumar} et al., ACM J. Exp. Algorithm. 8, Article 1, 29 p. (2003; Zbl 1083.68138) Full Text: DOI Link
Ben-Moshe, Boaz; Mitchell, Joseph S. B.; Katz, Matthew J.; Nir, Yuval Visibility preserving terrain simplification, an experimental study. (English) Zbl 1414.68110 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 303-311 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Ben-Moshe} et al., in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 303--311 (2002; Zbl 1414.68110) Full Text: DOI
Estkowski, Regina; Mitchell, Joseph S. B.; Xiang, Xinyu Optimal decomposition of polygonal models into triangle strips. (English) Zbl 1414.68119 Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 254-263 (2002). MSC: 68U05 68Q17 90C10 90C57 PDFBibTeX XMLCite \textit{R. Estkowski} et al., in: Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5--7, 2002. New York, NY: Association for Computing Machinery (ACM). 254--263 (2002; Zbl 1414.68119) Full Text: DOI
Levcopoulos, Christos; Lingas, Andrzej; Mitchell, Joseph S. B. Adaptive algorithms for constructing convex hulls and triangulations of polygonal chains. (English) Zbl 1078.68803 Penttonen, Martti (ed.) et al., Algorithm theory - SWAT 2002. 8th Scandinavian workshop, Turku, Finland, July 3–5, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43866-1). Lect. Notes Comput. Sci. 2368, 80-89 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{C. Levcopoulos} et al., Lect. Notes Comput. Sci. 2368, 80--89 (2002; Zbl 1078.68803) Full Text: Link
Efrat, Alon; Guibas, Leonidas J.; Har-Peled, Sariel; Mitchell, Joseph S. B.; Murali, T. M. New similarity measures between polylines with applications to morphing and polygon sweeping. (English) Zbl 1011.68147 Discrete Comput. Geom. 28, No. 4, 535-569 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Efrat} et al., Discrete Comput. Geom. 28, No. 4, 535--569 (2002; Zbl 1011.68147) Full Text: DOI Backlinks: MO
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B. Farthest neighbors and center points in the presence of rectangular obstacles. (English) Zbl 1377.68260 Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 164-171 (2001). MSC: 68U05 68P05 68Q25 68W25 90B80 PDFBibTeX XMLCite \textit{B. Ben-Moshe} et al., in: Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3--5, 2001. New York, NY: Association for Computing Machinery (ACM). 164--171 (2001; Zbl 1377.68260) Full Text: DOI
Estkowski, Regina; Mitchell, Joseph S. B. Simplifying a polygonal subdivision while keeping it simple. (English) Zbl 1377.68272 Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 40-49 (2001). MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{R. Estkowski} and \textit{J. S. B. Mitchell}, in: Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3--5, 2001. New York, NY: Association for Computing Machinery (ACM). 40--49 (2001; Zbl 1377.68272) Full Text: DOI
Fekete, Sándor P.; Mitchell, Joseph S. B. Terrain decomposition and layered manufacturing. (English) Zbl 1074.90566 Int. J. Comput. Geom. Appl. 11, No. 6, 647-668 (2001). MSC: 90C90 68U05 68U07 PDFBibTeX XMLCite \textit{S. P. Fekete} and \textit{J. S. B. Mitchell}, Int. J. Comput. Geom. Appl. 11, No. 6, 647--668 (2001; Zbl 1074.90566) Full Text: DOI
Sethia, Saurabh; Held, Martin; Mitchell, Joseph S. B. PVD: A stable implementation for computing Voronoi diagrams of polygonal pockets. (English) Zbl 1010.68779 Buchsbaum, Adam L. (ed.) et al., Algorithm engineering and experimentation. 3rd international workshop, ALENEX 2001, Washington, DC, USA, January 5-6, 2001. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2153, 105-116 (2001). MSC: 68U99 68W05 68U05 PDFBibTeX XMLCite \textit{S. Sethia} et al., Lect. Notes Comput. Sci. 2153, 105--116 (2001; Zbl 1010.68779) Full Text: Link
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B. When can you fold a map? (English) Zbl 0997.68540 Dehne, Frank (ed.) et al., Algorithms and data structures. 7th international workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2125, 401-413 (2001). MSC: 68U05 68W05 68Q25 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 2125, 401--413 (2001; Zbl 0997.68540) Full Text: Link
Arkin, Esther M.; Fekete, Sándor P.; Hurtado, Ferran; Mitchell, Joseph S. B.; Noy, Marc On the reflexivity of point sets. (English) Zbl 0997.68141 Dehne, Frank (ed.) et al., Algorithms and data structures. 7th international workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2125, 192-204 (2001). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 2125, 192--204 (2001; Zbl 0997.68141) Full Text: Link
Hurtado, Ferran (ed.); Mitchell, Joseph S. B. (ed.); Noy, Marc (ed.) Special issue: 14th European workshop on computational geometry CG ’98. Selected papers, Barcelona, Spain, March 25–27, 1998. (English) Zbl 0969.00068 Discrete Appl. Math. 109, No. 1-2, 196 p. (2001). MSC: 00B25 65-06 68-06 65D17 68U05 PDFBibTeX XMLCite \textit{F. Hurtado} (ed.) et al., Discrete Appl. Math. 109, No. 1--2, 196~p. (2001; Zbl 0969.00068)
Fekete, Sándor P.; Mitchell, Joseph S. B.; Weinbrecht, Karin On the continuous Weber and \(k\)-median problems (extended abstract). (English) Zbl 1377.90054 Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 70-79 (2000). MSC: 90B85 68U05 90C27 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., in: Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12--14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 70--79 (2000; Zbl 1377.90054) Full Text: DOI
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B. Approximation algorithms for lawn mowing and milling. (English) Zbl 0968.68164 Comput. Geom. 17, No. 1-2, 25-50 (2000). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 17, No. 1--2, 25--50 (2000; Zbl 0968.68164) Full Text: DOI
Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B. Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. (English) Zbl 0958.68173 Comput. Geom. 16, No. 1, 3-21 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 16, No. 1, 3--21 (2000; Zbl 0958.68173) 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)
Smorodinsky, S.; Mitchell, J. S. B.; Sharir, M. Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\). (English) Zbl 0946.68145 Discrete Comput. Geom. 23, No. 2, 247-259 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Smorodinsky} et al., Discrete Comput. Geom. 23, No. 2, 247--259 (2000; Zbl 0946.68145) Full Text: DOI
Mitchell, Joseph S. B. Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, \(k\)-MST, and related problems. (English) Zbl 0940.68062 SIAM J. Comput. 28, No. 4, 1298-1309 (1999). MSC: 68Q25 68U05 68R10 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, SIAM J. Comput. 28, No. 4, 1298--1309 (1999; Zbl 0940.68062) Full Text: DOI
Xiang, Xinyu; Held, Martin; Mitchell, Joseph S. B. Fast and effective stripification of polygonal surface models. (English) Zbl 1052.68786 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17–19, 1999. Philadelphia, PA: SIAM (ISBN 0-89871-434-6). 985 (1999). MSC: 68U05 65D18 PDFBibTeX XMLCite \textit{X. Xiang} et al., in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 985 (1999; Zbl 1052.68786)
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)
Mitchell, Joseph S. B.; Blum, Avrim; Chalasani, Prasad; Vempala, Santosh A constant-factor approximation algorithm for the geometric k-MST problem in the plane. (English) Zbl 0918.68045 SIAM J. Comput. 28, No. 3, 771-781 (1999). MSC: 68Q25 68U05 68R10 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} et al., SIAM J. Comput. 28, No. 3, 771--781 (1999; Zbl 0918.68045) Full Text: DOI
Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas Voronoi diagrams of moving points. (English) Zbl 1035.68520 Int. J. Comput. Geom. Appl. 8, No. 3, 365-379 (1998). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{G. Albers} et al., Int. J. Comput. Geom. Appl. 8, No. 3, 365--379 (1998; Zbl 1035.68520) Full Text: DOI
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S. Decision trees for geometric models. (English) Zbl 1035.68521 Int. J. Comput. Geom. Appl. 8, No. 3, 343-363 (1998). MSC: 68U05 52B55 68U10 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Int. J. Comput. Geom. Appl. 8, No. 3, 343--363 (1998; Zbl 1035.68521) Full Text: DOI
Arkin, E. M.; Chiang, Y.-J.; Held, M.; Mitchell, J. S. B.; Sacristan, V.; Skiena, S. S.; Yang, T.-C. On minimum-area hulls. (English) Zbl 0896.68151 Algorithmica 21, No. 1, 119-136 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Algorithmica 21, No. 1, 119--136 (1998; Zbl 0896.68151) Full Text: DOI
Arkin, Esther M.; Belleville, Patrice; Mitchell, Joseph S. B.; Mount, David; Romanik, Kathleen; Salzberg, Steven; Souvaine, Diane Testing simple polygons. (English) Zbl 1133.68459 Comput. Geom. 8, No. 2, 97-114 (1997). MSC: 68U05 52B55 65D18 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 8, No. 2, 97--114 (1997; Zbl 1133.68459) Full Text: DOI
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)
Arkin, Esther M. (ed.); Mitchell, Joseph S. B. (ed.); Skiena, Steven (ed.) Computational geometry. Selected papers from the Army Research Office and MSI Stony Brook workshop. Raleigh, NC, USA. October 14–16, 1993. (English) Zbl 0869.00048 Int. J. Comput. Geom. Appl. 7, No. 1-2, 166 p. (1997). MSC: 00B25 68-06 68U05 PDFBibTeX XML
Mitchell, Joseph S. B. Shortest paths among obstacles in the plane. (English) Zbl 0860.68109 Int. J. Comput. Geom. Appl. 6, No. 3, 309-332 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{J. S. B. Mitchell}, Int. J. Comput. Geom. Appl. 6, No. 3, 309--332 (1996; Zbl 0860.68109) Full Text: DOI
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B. Generating random polygons with given vertices. (English) Zbl 0857.68101 Comput. Geom. 6, No. 5, 277-290 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{C. Zhu} et al., Comput. Geom. 6, No. 5, 277--290 (1996; Zbl 0857.68101) Full Text: DOI
Arkin, Esther M.; Chiang, Yi-Jen; Held, Martin; Mitchell, Joseph S. B.; Sacristan, Vera; Skiena, Steven S.; Yang, Tae-Cheon On minimum-area hulls (extended abstract). (English) Zbl 1379.68315 Diaz, Josep (ed.) et al., Algorithms – ESA ’96. 4th annual European symposium, Barcelona, Spain, September 25–27, 1996. Proceedings. Berlin: Springer (ISBN 3-540-61680-2). Lecture Notes in Computer Science 1136, 334-348 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Lect. Notes Comput. Sci. 1136, 334--348 (1996; Zbl 1379.68315) Full Text: DOI
Mitchell, Joseph S. B.; Rote, Günter; Sundaram, Gopalakrishnan; Woeginger, Gerhard Counting convex polygons in planar point sets. (English) Zbl 0875.68899 Inf. Process. Lett. 56, No. 1, 45-49 (1995). MSC: 68U05 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} et al., Inf. Process. Lett. 56, No. 1, 45--49 (1995; Zbl 0875.68899) Full Text: DOI