O’Rourke, Joseph; Vîlcu, Costin Reshaping convex polyhedra. (English) Zbl 07802906 Cham: Springer (ISBN 978-3-031-47510-8/hbk; 978-3-031-47513-9/pbk; 978-3-031-47511-5/ebook). xiv, 243 p. (2024). MSC: 52-01 52Bxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
MIT CompGeom Group; Akitaya, Hugo A.; Demaine, Erik D.; Hesterberg, Adam; Lubiw, Anna; Lynch, Jayson; O’Rourke, Joseph; Stock, Frederick; Tkadlec, Josef Deltahedral Domes over Equiangular Polygons. arXiv:2408.04687 Preprint, arXiv:2408.04687 [math.MG] (2024). MSC: 52C99 × Cite Format Result Cite Full Text: arXiv OA License
MIT CompGeom Group; Akitaya, Hugo A.; Demaine, Erik D.; Hesterberg, Adam; Lubiw, Anna; Lynch, Jayson; O’Rourke, Joseph; Stock, Frederick Super Guarding and Dark Rays in Art Galleries. arXiv:2404.04613 Preprint, arXiv:2404.04613 [cs.CG] (2024). MSC: 52C99 × Cite Format Result Cite Full Text: arXiv OA License
O’Rourke, Joseph; Vîlcu, Costin Cut locus realizations on convex polyhedra. (English) Zbl 1519.05107 Comput. Geom. 114, Article ID 102010, 10 p. (2023). MSC: 05C22 05C05 05C62 52B55 52B10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
O’Rourke, Joseph; Vilcu, Costin Skeletal Cut Loci on Convex Polyhedra. arXiv:2312.01534 Preprint, arXiv:2312.01534 [cs.CG] (2023). MSC: 52B10 52C99 × Cite Format Result Cite Full Text: arXiv OA License
O’Rourke, Joseph Polar Zonohedra Edge-Unfold to Nets. arXiv:2302.07747 Preprint, arXiv:2302.07747 [cs.CG] (2023). MSC: 52B10 52C99 × Cite Format Result Cite Full Text: arXiv OA License
Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; O’Rourke, Joseph Some polycubes have no edge zipper unfolding. (English) Zbl 1512.52017 Geombinatorics 31, No. 3, 101-109 (2022). Reviewer: Lionel Pournin (Paris) MSC: 52B10 52C22 51M15 × Cite Format Result Cite Review PDF Full Text: arXiv
O’Rourke, Joseph Pop-up geometry. The mathematics behind pop-up cards. (English) Zbl 1517.00004 Cambridge: Cambridge University Press (ISBN 978-1-00-909626-3/pbk; 978-1-009-09840-3/hbk; 978-1-00-909309-5/ebook). xii, 130 p. (2022). MSC: 00A09 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Every Combinatorial Polyhedron Can Unfold with Overlap. arXiv:2212.14721 Preprint, arXiv:2212.14721 [cs.CG] (2022). MSC: 52B10 52C99 × Cite Format Result Cite Full Text: arXiv OA License
Akitaya, Hugo A.; Ballinger, Brad; Damian, Mirela; Demaine, Erik D.; Demaine, Martin L.; Flatland, Robin; Kostitsyna, Irina; Ku, Jason S.; Langerman, Stefan; O’Rourke, Joseph; Uehara, Ryuhei Toward unfolding doubly covered \(n\)-stars. (English) Zbl 07670963 Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 122-135 (2021). MSC: 68R10 68U05 91A80 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph; Vilcu, Costin Tailoring for Every Body: Reshaping Convex Polyhedra. arXiv:2008.01759 Preprint, arXiv:2008.01759 [math.MG] (2020). MSC: 52B10 52C99 × Cite Format Result Cite Full Text: arXiv OA License
O’Rourke, Joseph Edge-unfolding nearly flat convex caps. (English) Zbl 1489.68371 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 64, 14 p. (2018). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.) Handbook of discrete and computational geometry. 3rd revised and updated edition. (English) Zbl 1375.52001 Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-4987-1139-5/hbk; 978-1-4987-1142-5/ebook). xxi, 1927 p. (2017). MSC: 52-02 51Exx 65D18 68U05 05B35 11-02 05-02 68-02 × Cite Format Result Cite Review PDF Full Text: Link
Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge New and improved spanning ratios for Yao graphs. (English) Zbl 1395.68282 J. Comput. Geom. 6, No. 2, 19-53 (2015). MSC: 68U05 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Continuously flattening polyhedra using straight skeletons. (English) Zbl 1395.68274 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 396-405 (2014). MSC: 68U05 52B70 52C25 × Cite Format Result Cite Review PDF Full Text: DOI Link
Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge New and improved spanning ratios for Yao graphs. (English) Zbl 1395.68283 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 30-39 (2014). MSC: 68U05 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lu, Bin; O’Rourke, Joseph; Zhong, Jianyuan K. A 2-chain can interlock with an open 10-chain. (English) Zbl 1309.68202 Geombinatorics 24, No. 1, 21-31 (2014). MSC: 68U05 57M25 × Cite Format Result Cite Review PDF Full Text: arXiv
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Reprint of: Refold rigidity of convex polyhedra. (English) Zbl 1283.52028 Comput. Geom. 47, No. 3, Part B, 507-517 (2014). MSC: 52C25 × Cite Format Result Cite Review PDF Full Text: DOI
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph Draining a polygon-or-rolling a ball out of a polygon. (English) Zbl 1283.52030 Comput. Geom. 47, No. 2, Part C, 316-328 (2014). MSC: 52C45 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph; Vîlcu, Costin Development of curves on polyhedra via conical existence. (English) Zbl 1292.52002 Comput. Geom. 47, No. 2, Part A, 149-163 (2014). Reviewer: Maria A. Hernández Cifre (Murcia) MSC: 52A10 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Refold rigidity of convex polyhedra. (English) Zbl 1272.52040 Comput. Geom. 46, No. 8, 979-989 (2013). MSC: 52C25 52B10 × Cite Format Result Cite Review PDF Full Text: DOI Link Link
O’Rourke, Joseph String-wrapped rotating disks. (English) Zbl 1374.68669 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, 65-78 (2012). MSC: 68U05 52C15 × Cite Format Result Cite Review PDF Full Text: DOI
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie \(\pi /2\)-angle Xao graphs are spanners. (English) Zbl 1251.05036 Int. J. Comput. Geom. Appl. 22, No. 1, 61-82 (2012). MSC: 05C10 05C12 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Devadoss, Satyan L.; O’Rourke, Joseph Discrete and computational geometry. (English) Zbl 1232.52001 Princeton, NJ: Princeton University Press (ISBN 978-0-691-14553-2/hbk; 978-1-400-83898-1/ebook). xi, 255 p. (2011). Reviewer: Egon Schulte (Boston) MSC: 52-01 52Cxx 52Bxx 68U05 65D18 × Cite Format Result Cite Review PDF
Wuhrer, Stefanie; Bose, Prosenjit; Shu, Chang; O’Rourke, Joseph; Brunton, Alan Morphing of triangular meshes in shape space. (English) Zbl 1264.68201 Int. J. Shape Model. 16, No. 1-2, 195-212 (2010). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie \(\pi /2\)-angle Yao graphs are spanners. (English) Zbl 1310.68156 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 446-457 (2010). MSC: 68R10 05C12 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswami, Suneeta Connecting polygonizations via stretches and twangs. (English) Zbl 1204.68243 Theory Comput. Syst. 47, No. 3, 674-695 (2010). MSC: 68U05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI Link
Itoh, Jin-ichi; O’Rourke, Joseph; Vîlcu, Costin Star unfolding convex polyhedra via quasigeodesic loops. (English) Zbl 1194.52008 Discrete Comput. Geom. 44, No. 1, 35-54 (2010). Reviewer: Gabriela Cristescu (Arad) MSC: 52B10 52A10 × Cite Format Result Cite Review PDF Full Text: DOI
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén Highway hull revisited. (English) Zbl 1179.90028 Comput. Geom. 43, No. 2, 115-130 (2010). MSC: 90B06 × Cite Format Result Cite Review PDF Full Text: DOI Link
Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie Linear reconfiguration of cube-style modular robots. (English) Zbl 1200.52015 Comput. Geom. 42, No. 6-7, 652-663 (2009). MSC: 52C45 68T40 68W15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph Grid vertex-unfolding orthogonal polyhedra. (English) Zbl 1170.68622 Goodman, Jacob E. (ed.) et al., Twentieth anniversary volume: Discrete and computational geometry. New York, NY: Springer (ISBN 978-0-387-87362-6/pbk). 194-219 (2009). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswani, Suneeta Connecting polygonizations via stretches and twangs. (English) Zbl 1259.68224 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 217-228, electronic only (2008). MSC: 68W05 68U05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Demaine, Erik D.; O’Rourke, Joseph Geometric folding algorithms. Linkages, origami, polyhedra. Paperback reprint of the 2007 original. (English) Zbl 1143.52304 Cambridge: Cambridge University Press (ISBN 978-0-521-71522-5/pbk). xiii, 472 p. (2008). MSC: 52C25 52-02 65D18 68U05 00A08 68W40 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Unfolding orthogonal polyhedra. (English) Zbl 1145.52005 Goodman, Jacob E. (ed.) et al., Surveys on discrete and computational geometry. Twenty years later. AMS-IMS-SIAM summer research conference, Snowbird, UT, USA, June 18–22, 2006. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4239-3/pbk). Contemporary Mathematics 453, 307-317 (2008). MSC: 52B10 52B45 52B70 68W05 × Cite Format Result Cite Review PDF
Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Toussaint, Godfried T. All polygon flip finitely…right? (English) Zbl 1143.52012 Goodman, Jacob E. (ed.) et al., Surveys on discrete and computational geometry. Twenty years later. AMS-IMS-SIAM summer research conference, Snowbird, UT, USA, June 18–22, 2006. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4239-3/pbk). Contemporary Mathematics 453, 231-255 (2008). MSC: 52C10 52A10 52-02 × Cite Format Result Cite Review PDF
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph Unfolding Manhattan towers. (English) Zbl 1138.65021 Comput. Geom. 40, No. 2, 102-114 (2008). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph Grid vertex-unfolding orthogonal polyhedra. (English) Zbl 1138.68058 Discrete Comput. Geom. 39, No. 1-3, 213-238 (2008). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Damian, Mirela; O’Rourke, Joseph On corners of objects built from parallelepiped bricks. (English) Zbl 1124.52011 Comput. Geom. 39, No. 1, 43-54 (2008). MSC: 52C20 52C23 × Cite Format Result Cite Review PDF Full Text: DOI Link
Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried Edge-unfolding nested polyhedral bands. (English) Zbl 1124.52002 Comput. Geom. 39, No. 1, 30-42 (2008). MSC: 52A10 × Cite Format Result Cite Review PDF Full Text: DOI Link
O’Rourke, Joseph Computational geometry column 48. (English) Zbl 1141.65350 Int. J. Comput. Geom. Appl. 17, No. 4, 397-399 (2007). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; O’Rourke, Joseph Geometric folding algorithms. Linkages, origami, polyhedra. (English) Zbl 1135.52009 Cambridge: Cambridge University Press (ISBN 978-0-521-85757-4/hbk). xiii, 472 p. (2007). Reviewer: Robert Dawson (Halifax) MSC: 52C25 52-02 65D18 68U05 00A08 68W40 × Cite Format Result Cite Review PDF
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph Epsilon-unfolding orthogonal polyhedra. (English) Zbl 1118.52020 Graphs Comb. 23, Suppl., 179-194 (2007). MSC: 52B99 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Glass, Julie; Lu, Bin; O’Rourke, Joseph; Zhong, Jianyuan K. A 2-chain can interlock with an open 11-chain. (English) Zbl 1506.52043 Geombinatorics 15, No. 4, 166-176 (2006). MSC: 52C25 × Cite Format Result Cite Review PDF
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph Grid vertex-unfolding orthogonal polyhedra. (English) Zbl 1136.68564 Durand, Bruno (ed.) et al., STACS 2006. 23rd annual symposium on theoretical aspects of computer science, Marseille, France, February 23–25, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-32301-3/pbk). Lecture Notes in Computer Science 3884, 264-276 (2006). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF Full Text: DOI Link
O’Rourke, Joseph Computational geometry column 47. (English) Zbl 1098.65028 Int. J. Comput. Geom. Appl. 16, No. 4, 373-375 (2006). MSC: 65D18 05B45 52C20 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph Geometric restrictions on producible polygonal protein chains. (English) Zbl 1092.68104 Algorithmica 44, No. 2, 167-181 (2006). MSC: 68U05 92D20 × Cite Format Result Cite Review PDF Full Text: DOI Link
Demaine, Erik D.; O’Rourke, Joseph A survey of folding and unfolding in computational geometry. (English) Zbl 1094.70003 Goodman, Jacob Eli (ed.) et al., Combinatorial and computational geometry. Cambridge: Cambridge University Press (ISBN 0-521-84862-8/hbk). Mathematical Sciences Research Institute Publications 52, 167-211 (2005). Reviewer: Robert Dawson (Halifax) MSC: 70B15 70-08 70-02 68U05 51P05 × Cite Format Result Cite Review PDF Full Text: Link
O’Rourke, Joseph Computational geometry column 46. (English) Zbl 1101.05307 Int. J. Comput. Geom. Appl. 14, No. 6, 475-478 (2004). MSC: 05C15 05C85 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 45. (English) Zbl 1061.68171 Int. J. Comput. Geom. Appl. 14, No. 3, 227-229 (2004). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.) Handbook of discrete and computational geometry. 2nd ed. (English) Zbl 1056.52001 Discrete Mathematics and its Applications. Boca Raton, FL: Chapman & Hall/CRC (ISBN 1-58488-301-4/hbk). xvii, 1539 p. (2004). Reviewer: Alexander Soifer (Colorado Springs) MSC: 52-02 51Exx 65D18 68U05 05B35 11-02 05-02 68-02 × Cite Format Result Cite Review PDF Backlinks: MO
O’Rourke, Joseph; Tewari, Geetika The structure of optimal partitions of orthogonal polygons into fat rectangles. (English) Zbl 1116.90107 Comput. Geom. 28, No. 1, 49-71 (2004). MSC: 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Alexander, Rebecca; Dyson, Heather; O’Rourke, Joseph The foldings of a square to convex polyhedra. (English) Zbl 1179.52027 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2002, Tokyo, Japan, December 6–9, 2002. Revised papers. Berlin: Springer (ISBN 3-540-20776-7/pbk). Lect. Notes Comput. Sci. 2866, 38-50 (2003). MSC: 52C20 52A10 52A37 52B45 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph Geometric restrictions on producible polygonal protein chains. (English) Zbl 1205.92020 Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 395-404 (2003). MSC: 92C40 92C05 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 44. (English) Zbl 1053.52029 Int. J. Comput. Geom. Appl. 13, No. 3, 273-275 (2003). Reviewer: Johann Linhart (Salzburg) MSC: 52C20 52B45 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph Vertex-unfoldings of simplicial manifolds. (English) Zbl 1047.52009 Bezdek, András (ed.), Discrete geometry. In honor of W. Kuperberg’s 60th birthday. New York, NY: Marcel Dekker (ISBN 0-8247-0968-3/hbk). Pure Appl. Math., Marcel Dekker 253, 215-228 (2003). Reviewer: Horst Martini (Chemnitz) MSC: 52B70 × Cite Format Result Cite Review PDF
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack Interlocked open and closed linkages with few joints. (English) Zbl 1034.57004 Comput. Geom. 26, No. 1, 37-45 (2003). Reviewer: Claus Ernst (Bowling Green) MSC: 57M25 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph Pushing blocks is hard. (English) Zbl 1041.65021 Comput. Geom. 26, No. 1, 21-36 (2003). Reviewer: Dana Petcu (Timişoara) MSC: 65D18 65Y20 91A43 70B15 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph On the development of the intersection of a plane with a polytope. (English) Zbl 1020.52009 Comput. Geom. 24, No. 1, 3-10 (2003). Reviewer: Horst Martini (Chemnitz) MSC: 52B10 52A15 × Cite Format Result Cite Review PDF Full Text: DOI
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph Vertex-unfoldings of simplicial manifolds. (English) Zbl 1415.52008 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). 237-243 (2002). MSC: 52B70 × Cite Format Result Cite Review PDF Full Text: DOI Link
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack Interlocked open linkages with few joints. (English) Zbl 1414.68117 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). 189-198 (2002). MSC: 68U05 57M25 68T40 92C40 × Cite Format Result Cite Review PDF Full Text: DOI Link
O’Rourke, Joseph Computational geometry column 43. (English) Zbl 1152.68674 Int. J. Comput. Geom. Appl. 12, No. 3, 263-265 (2002). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Aloupis, Greg; Demaine, Erik D.; Dujmović, Vida; Erickson, Jeff; Langerman, Stefan; Meijer, Henk; O’Rourke, Joseph; Overmars, Mark; Soss, Michael; Streinu, Ileana; Toussaint, Godfried T. Flat-state connectivity of linkages under dihedral motions. (English) Zbl 1019.68600 Bose, Prosenjit (ed.) et al., Algorithms and computation. 13th international symposium, ISAAC 2002, Vancouver, BC, Canada, November 21-23, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2518, 369-380 (2002). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: Link
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue A note on reconfiguring tree linkages: Trees can lock. (English) Zbl 0993.52003 Discrete Appl. Math. 117, No. 1-3, 293-297 (2002). MSC: 52C25 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph An extension of Cauchy’s arm lemma with application to curve development. (English) Zbl 0998.52006 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22-25, 2000. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2098, 280-291 (2001). MSC: 52B05 53A05 × Cite Format Result Cite Review PDF Full Text: Link
Cocan, Roxana; O’Rourke, Joseph Polygonal chains cannot lock in 4D. (English) Zbl 0990.68172 Comput. Geom. 20, No. 3, 105-129 (2001). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. Locked and unlocked polygonal chains in three dimensions. (English) Zbl 0988.68202 Discrete Comput. Geom. 26, No. 3, 269-281 (2001). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Folding and unfolding in computational geometry. (English) Zbl 0971.68602 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG ’98. Tokyo, Japan, December 9-12, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1763, 258-266 (2000). MSC: 68U99 68U05 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Computational geometry column 40. (English) Zbl 0970.68180 Int. J. Comput. Geom. Appl. 10, No. 6, 649-651 (2000). MSC: 68U05 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. Locked and unlocked polygonal chains in 3D. (English) Zbl 1052.68759 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). 866-867 (1999). MSC: 68U05 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Open problems in the combinatorics of visibility and illumination. (English) Zbl 0934.52001 Chazelle, Bernard (ed.) et al., Advances in discrete and computational geometry. Proceedings of the 1996 AMS-IMS-SIAM joint summer research conference on discrete and computational geometry: ten years later, South Hadley, MA, USA, July 14-18, 1996. Providence, RI: American Mathematical Society. Contemp. Math. 223, 237-243 (1999). Reviewer: Boris Dekster (Sackville) MSC: 52-02 52A30 52C99 52A10 × Cite Format Result Cite Review PDF
Agarwal, Pankaj K.; O’Rourke, Joseph Computational geometry column 34. (English) Zbl 1021.65500 Int. J. Comput. Geom. Appl. 8, No. 5-6, 637-642 (1998). MSC: 65D18 52B55 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 33. (English) Zbl 1021.65501 Int. J. Comput. Geom. Appl. 8, No. 3, 381-384 (1998). MSC: 65D18 52B55 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry in C. 2nd ed. (English) Zbl 0912.68201 Cambridge: Cambridge Univ. Press. xiv, 376 p. (1998). Reviewer: S.Stifter (Linz) MSC: 68U05 68N15 52-02 52B55 68-01 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph; Streinu, Ileana The vertex-edge visibility graph of a polygon. (English) Zbl 0896.68146 Comput. Geom. 10, No. 2, 105-120 (1998). MSC: 68U05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph; Toussaint, Godfried T. Pattern recognition. (English) Zbl 0907.68174 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. 797-813 (1997). MSC: 68T10 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Visibility. (English) Zbl 0907.68195 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. 467-479 (1997). MSC: 68U05 × Cite Format Result Cite Review PDF
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. Star unfolding of a polytope with applications. (English) Zbl 0891.68117 SIAM J. Comput. 26, No. 6, 1689-1713 (1997). MSC: 68U05 52B10 52B55 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 32. (English) Zbl 0883.68122 Int. J. Comput. Geom. Appl. 7, No. 5, 509-513 (1997). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 31. (English) Zbl 0884.52022 Int. J. Comput. Geom. Appl. 7, No. 4, 379-382 (1997). Reviewer: H.Martini (Chemnitz) MSC: 52C99 × Cite Format Result Cite Review PDF Full Text: DOI
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.) Handbook of discrete and computational geometry. (English) Zbl 0890.52001 CRC Press Series on Discrete Mathematics and its Applications. Boca Raton, FL: CRC Press. xvi, 991 p. (1997). MSC: 52-02 51Exx 65D18 68U05 05B35 11-02 05-02 68-02 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Computational geometry column 29. (English) Zbl 0900.68427 Int. J. Comput. Geom. Appl. 6, No. 4, 507-511 (1996). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 27. (English) Zbl 0849.52003 Int. J. Comput. Geom. Appl. 6, No. 1, 123-125 (1996). MSC: 52A10 × Cite Format Result Cite Review PDF Full Text: DOI
Gitlin, Carole; O’Rourke, Joseph; Subramanian, Vinita On reconstructing polyhedra from parallel slices. (English) Zbl 0854.68103 Int. J. Comput. Geom. Appl. 6, No. 1, 103-122 (1996). MSC: 68U05 68U99 × Cite Format Result Cite Review PDF Full Text: DOI
Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna Illumination of polygons with vertex lights. (English) Zbl 0875.68900 Inf. Process. Lett. 56, No. 1, 9-13 (1995). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 26. (English) Zbl 0838.05036 Int. J. Comput. Geom. Appl. 5, No. 3, 339-341 (1995). Reviewer: M.Škoviera (Bratislava) MSC: 05C10 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 25. (English) Zbl 0939.68654 Int. J. Comput. Geom. Appl. 5, No. 1-2, 215-218 (1995). MSC: 68Q25 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 24. (English) Zbl 0809.52001 Int. J. Comput. Geom. Appl. 4, No. 3, 363-366 (1994). MSC: 52-02 52-XX 68Q25 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 23: Open problems. (English) Zbl 0804.51030 Int. J. Comput. Geom. Appl. 4, No. 2, 239-242 (1994). MSC: 51M20 52A10 52B10 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph; Rippel, Jennifer Two segment classes with Hamiltonian visibility graphs. (English) Zbl 0809.52005 Comput. Geom. 4, No. 4, 209-218 (1994). Reviewer: H.-D.Hecker (Jena) MSC: 52A10 52A30 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry in C. (English) Zbl 0816.68124 Cambridge: Univ. Press. ix, 346 p. $ 24.95; £16.95 /sc; $ 59.95; £35.00 /hc (1994). Reviewer: M.-S.Kim (Pohang) MSC: 68U05 68-01 × Cite Format Result Cite Review PDF
O’Rourke, Joseph Computational geometry column \(22\). (English) Zbl 0805.68123 Int. J. Comput. Geom. Appl. 4, No. 1, 119-122 (1994). MSC: 68U05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 18. (English) Zbl 0771.68106 Int. J. Comput. Geom. Appl. 3, No. 1, 107-113 (1993). MSC: 68U05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Aronov, Boris; O’Rourke, Joseph Nonoverlap of the star unfolding. (English) Zbl 0756.52011 Discrete Comput. Geom. 8, No. 3, 219-250 (1992). Reviewer: H.-D.Hecker (Jena) MSC: 52B05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 15. (English) Zbl 0763.52004 Int. J. Comput. Geom. Appl. 2, No. 2, 215-217 (1992). Reviewer: E.Hertel (Jena) MSC: 52A30 52A10 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 11. (English) Zbl 0724.68090 Int. J. Comput. Geom. Appl. 1, No. 1, 93-98 (1991). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 13. (English) Zbl 0736.68076 Int. J. Comput. Geom. Appl. 1, No. 3, 341-343 (1991). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
O’Rourke, Joseph Computational geometry column 12. (English) Zbl 0735.68088 Int. J. Comput. Geom. Appl. 1, No. 2, 197-200 (1991). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Díaz, Matthew; O’Rourke, Joseph Chord centers for convex polygons. (English) Zbl 0737.52001 Vision geometry, Proc. AMS Spec. Sess., 851st Meet., Hoboken/NJ (USA) 1989, Contemp. Math. 119, 29-43 (1991). Reviewer: W.Weil (Karlsruhe) MSC: 52A10 52B55 65D18 68U05 × Cite Format Result Cite Review PDF
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. Star unfolding of a polytope with applications (extended abstract). (English) Zbl 1502.68293 Gilbert, John R. (ed.) et al., SWAT ’90. 2nd Scandinavian workshop on algorithm theory, Bergen, Norway, July 11–14, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 447, 251-263 (1990). MSC: 68U05 52B10 52B55 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. Finding minimal convex nested polygons. (English) Zbl 0679.68068 Inf. Comput. 83, No. 1, 98-110 (1989). MSC: 68Q25 52A10 52A40 × Cite Format Result Cite Review PDF Full Text: DOI