Edit Profile (opens in new tab) O’Rourke, Joseph Co-Author Distance Author ID: orourke.joseph Published as: O’Rourke, Joseph; O’Rourke, J. Homepage: cs.smith.edu/~jorourke/ External Links: Wikidata · MathOverflow · dblp · GND · IdRef Documents Indexed: 129 Publications since 1981, including 9 Books and 7 Additional arXiv Preprints 3 Contributions as Editor Reviewing Activity: 4 Reviews Co-Authors: 101 Co-Authors with 85 Joint Publications 2,659 Co-Co-Authors all top 5 Co-Authors 47 single-authored 27 Demaine, Erik D. 17 Damian, Mirela 13 Langerman, Stefan 12 Flatland, Robin Y. 11 Demaine, Martin L. 8 Toussaint, Godfried T. 8 Vîlcu, Costin 7 Aloupis, Greg 7 Lubiw, Anna 6 Streinu, Ileana 6 Wuhrer, Stefanie 5 Bose, Prosenjit K. 5 Collette, Sébastien 5 Ramaswami, Suneeta 4 Itoh, Jin-ichi 3 Agarwal, Pankaj Kumar 3 Aronov, Boris 3 Biedl, Therese C. 3 Booth, Heather D. 3 Eppstein, David Arthur 3 Erickson, Jeff 3 Goodman, Jacob Eli 3 Lazard, Sylvain 3 Nara, Chie 3 Overmars, Mark H. 3 Sacristán, Vera 3 Schevon, Catherine A. 3 Whitesides, Sue H. 2 Aggarwal, Alok 2 Ballinger, Brad 2 Barba, Luis Felipe 2 Cardinal, Jean 2 Díaz, Matthew 2 Douïeb, Karim 2 Fagerberg, Rolf 2 Hart, George William 2 Hurtado, Ferran 2 Ke, Yan 2 Keng, Wah Loon 2 Lu, Bin 2 Seamone, Ben 2 Smid, Michiel H. M. 2 Snoeyink, Jack Scott 2 Suri, Subhash 2 Taslakian, Perouz 2 van Renssen, André 2 Verdonschot, Sander 2 Xia, Ge 2 Zhong, Jianyuan K. 1 Abel, Zachary R. 1 Akitaya, Hugo A. 1 Albertson, Michael O. 1 Alexander, Rebecca 1 Baldwin, Michael 1 Benbernou, Nadia M. 1 Brunton, Alan 1 Chien, Chi-Bin 1 Cocan, Roxana 1 Devadoss, Satyan Linus 1 Dujmović, Vida 1 Dyson, Heather 1 Edelsbrunner, Herbert 1 El-Khechen, Dania 1 Estivill-Castro, Vladimir 1 Gassend, Blaise 1 Gitlin, Carole 1 Glass, Julie 1 Gomez, Francisco J. 1 Haas, Ruth 1 Hart, Vi 1 Hoffmann, Michael 1 Hogan, Emilie 1 Iacono, John 1 Kosaraju, S. Rao 1 Kostitsyna, Irina 1 Ku, Jason S. 1 Maddila, Sanjeev R. 1 Megiddo, Nimrod 1 Meijer, Henk G. 1 Melkman, Avraham A. 1 Morin, Pat 1 Naddor, David 1 Olson, Thomas 1 Palop, Belén 1 Pinciu, Val 1 Rippel, Jennifer 1 Robbins, Steve 1 Seidel, Raimund 1 Shu, Chang 1 Soss, Michael A. 1 Subramanian, Vinita 1 Supowit, Kenneth J. 1 Tewari, Geetika 1 Tóth, Csaba D. 1 Traub, Cindy 1 Uehara, Ryuhei 1 Urrutia Galicia, Jorge L. 1 Veomett, Ellen 1 Washington, Richard 1 Xu, Dianna ...and 1 more Co-Authors all top 5 Serials 25 International Journal of Computational Geometry & Applications 17 Computational Geometry 6 Discrete & Computational Geometry 4 Graphs and Combinatorics 3 SIAM Journal on Computing 3 Geombinatorics 2 Journal of Geometry 2 Computer Graphics and Image Processing 2 Discrete Mathematics and its Applications 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Geometriae Dedicata 1 International Journal of Computer & Information Sciences 1 Journal of Algorithms 1 Algorithmica 1 Information and Computation 1 Communications of the ACM 1 Pattern Recognition 1 Computer Vision, Graphics, and Image Processing 1 Congressus Numerantium 1 International Journal of Shape Modeling 1 Theory of Computing Systems 1 International Series of Monographs on Computer Science 1 The College Mathematics Journal 1 Journal of Computational Geometry 1 CRC Press Series on Discrete Mathematics and its Applications all top 5 Fields 80 Computer science (68-XX) 71 Convex and discrete geometry (52-XX) 16 Geometry (51-XX) 15 Combinatorics (05-XX) 15 Numerical analysis (65-XX) 6 General and overarching topics; collections (00-XX) 3 Number theory (11-XX) 3 Differential geometry (53-XX) 3 Manifolds and cell complexes (57-XX) 3 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Mechanics of particles and systems (70-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 90 Publications have been cited 1,453 times in 1,150 Documents Cited by ▼ Year ▼ Art gallery theorems and algorithms. Zbl 0653.52001 O’Rourke, Joseph 240 1987 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104 Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 144 1986 Computational geometry in C. 2nd ed. Zbl 0912.68201 O’Rourke, Joseph 119 1998 Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009 Demaine, Erik D.; O’Rourke, Joseph 111 2007 Handbook of discrete and computational geometry. 2nd ed. Zbl 1056.52001 69 2004 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 63 2017 Handbook of discrete and computational geometry. Zbl 0890.52001 52 1997 Computational geometry in C. Zbl 0816.68124 O’Rourke, Joseph 40 1994 An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038 O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael 39 1986 Some NP-hard polygon decomposition problems. Zbl 0501.68036 O’Rourke, Joseph; Supowit, Kenneth J. 37 1983 Discrete and computational geometry. Zbl 1232.52001 Devadoss, Satyan L.; O’Rourke, Joseph 27 2011 Nonoverlap of the star unfolding. Zbl 0756.52011 Aronov, Boris; O’Rourke, Joseph 25 1992 Star unfolding of a polytope with applications. Zbl 0891.68117 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 24 1997 Computing circular separability. Zbl 0598.52008 O’Rourke, Joseph; Kosaraju, S. Rao; Megiddo, Nimrod 23 1986 Galleries need fewer mobile guards: A variation on Chvatal’s theorem. Zbl 0516.05018 O’Rourke, Joseph 22 1983 Finding minimal enclosing boxes. Zbl 0582.68067 O’Rourke, Joseph 22 1985 An on-line algorithm for fitting straight lines between data ranges. Zbl 0464.68074 O’Rourke, Joseph 21 1981 An alternative proof of the rectilinear art gallery theorem. Zbl 0542.51020 O’Rourke, Joseph 20 1983 Finding minimal convex nested polygons. Zbl 0679.68068 Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. 16 1989 A new linear algorithm for intersecting convex polygons. Zbl 0533.52001 O’Rourke, Joseph; Chien, Chi-Bin; Olson, Thomas; Naddor, David 15 1982 How to fold it. The mathematics of linkages, origami and polyhedra. Zbl 1234.00010 O’Rourke, Joseph 15 2011 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 12 2012 Connect-the-dots: A new heuristic. Zbl 0657.68118 O’Rourke, Joseph; Booth, Heather; Washington, Richard 11 1987 Computational geometry column 18. Zbl 0771.68106 O’Rourke, Joseph 11 1993 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 11 2010 Unfolding Manhattan towers. Zbl 1138.65021 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 10 2008 Folding and unfolding in computational geometry. Zbl 0971.68602 O’Rourke, Joseph 10 2000 New and improved spanning ratios for Yao graphs. Zbl 1395.68282 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 10 2015 Uniqueness of orthogonal connect-the-dots. Zbl 0651.68066 O’Rourke, Joseph 9 1988 Epsilon-unfolding orthogonal polyhedra. Zbl 1118.52020 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 9 2007 Star unfolding convex polyhedra via quasigeodesic loops. Zbl 1194.52008 Itoh, Jin-ichi; O’Rourke, Joseph; Vîlcu, Costin 9 2010 Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 9 2014 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 9 2001 The vertex-edge visibility graph of a polygon. Zbl 0896.68146 O’Rourke, Joseph; Streinu, Ileana 8 1998 Visibility. Zbl 0907.68195 O’Rourke, Joseph 8 1997 A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003 Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue 8 2002 A survey of folding and unfolding in computational geometry. Zbl 1094.70003 Demaine, Erik D.; O’Rourke, Joseph 8 2005 Illumination of polygons with vertex lights. Zbl 0875.68900 Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna 8 1995 Edge-unfolding nested polyhedral bands. Zbl 1124.52002 Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 7 2008 Two segment classes with Hamiltonian visibility graphs. Zbl 0809.52005 O’Rourke, Joseph; Rippel, Jennifer 7 1994 Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012 Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph 7 2017 On polygonal chain approximation. Zbl 0662.65012 Melkman, Avraham; O’Rourke, Joseph 6 1988 Computing the relative neighborhood graph in the \(L_1\) and \(L_\infty\) metrics. Zbl 0486.68063 O’Rourke, Joseph 6 1982 Pushing blocks is hard. Zbl 1041.65021 Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph 6 2003 On the development of closed convex curves on 3-polytopes. Zbl 0678.52004 O’Rourke, Joseph; Schevon, Catherine 5 1989 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Polygonal chains cannot lock in 4D. Zbl 0990.68172 Cocan, Roxana; O’Rourke, Joseph 5 2001 Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph 5 2002 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009 Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph 5 2003 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; El-Khechen, Dania; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Pinciu, Val; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 4 2010 The foldings of a square to convex polyhedra. Zbl 1179.52027 Alexander, Rebecca; Dyson, Heather; O’Rourke, Joseph 4 2003 Grid vertex-unfolding orthogonal polyhedra. Zbl 1136.68564 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 3 2006 On reconstructing polyhedra from parallel slices. Zbl 0854.68103 Gitlin, Carole; O’Rourke, Joseph; Subramanian, Vinita 3 1996 New and improved spanning ratios for Yao graphs. Zbl 1395.68283 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 3 2014 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 3 2009 Computational geometry column 23: Open problems. Zbl 0804.51030 O’Rourke, Joseph 3 1994 On the development of the intersection of a plane with a polytope. Zbl 1020.52009 O’Rourke, Joseph 3 2003 Unfolding orthogonal polyhedra. Zbl 1145.52005 O’Rourke, Joseph 3 2008 An extension of Cauchy’s arm lemma with application to curve development. Zbl 0998.52006 O’Rourke, Joseph 3 2001 Linear reconfiguration of cube-style modular robots. Zbl 1193.68250 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 2 2007 The continuous hexachordal theorem. Zbl 1247.00016 Ballinger, Brad; Benbernou, Nadia; Gomez, Francisco; O’Rourke, Joseph; Toussaint, Godfried 2 2009 Pattern recognition. Zbl 0907.68174 O’Rourke, Joseph; Toussaint, Godfried T. 2 1997 Open problems in the combinatorics of visibility and illumination. Zbl 0934.52001 O’Rourke, Joseph 2 1999 The structure of optimal partitions of orthogonal polygons into fat rectangles. Zbl 1116.90107 O’Rourke, Joseph; Tewari, Geetika 2 2004 Shortest paths on polyhedral surfaces. Zbl 0568.68054 O’Rourke, Joseph; Suri, Subhash; Booth, Heather 2 1985 Computational geometry column 29. Zbl 0900.68427 O’Rourke, Joseph 2 1996 Computational geometry column \(22\). Zbl 0805.68123 O’Rourke, Joseph 2 1994 Interlocked open and closed linkages with few joints. Zbl 1034.57004 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack 2 2003 All polygon flip finitely…right? Zbl 1143.52012 Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Toussaint, Godfried T. 2 2008 Edge-unfolding nearly flat convex caps. Zbl 1489.68371 O’Rourke, Joseph 2 2018 Refold rigidity of convex polyhedra. Zbl 1272.52040 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 2 2013 Connecting polygonizations via stretches and twangs. Zbl 1259.68224 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswani, Suneeta 2 2008 Vertex-unfoldings of simplicial manifolds. Zbl 1415.52008 Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph 2 2002 Some results on clamping a polygon. Zbl 0935.52001 Albertson, Michael; Haas, Ruth; O’Rourke, Joseph 1 1995 Computational geometry column 33. Zbl 1021.65501 O’Rourke, Joseph 1 1998 Computational geometry column 44. Zbl 1053.52029 O’Rourke, Joseph 1 2003 The signature of a plane curve. Zbl 0611.68061 O’Rourke, Joseph 1 1986 Computational geometry column 45. Zbl 1061.68171 O’Rourke, Joseph 1 2004 Computing the kernel of a point set in a polygon. (Extended abstract). Zbl 0767.68094 Ke, Yan; O’Rourke, Joseph 1 1989 Geometric folding algorithms. Linkages, origami, polyhedra. Paperback reprint of the 2007 original. Zbl 1143.52304 Demaine, Erik D.; O’Rourke, Joseph 1 2008 Cut locus realizations on convex polyhedra. Zbl 1519.05107 O’Rourke, Joseph; Vîlcu, Costin 1 2023 Connecting polygonizations via stretches and twangs. Zbl 1204.68243 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswami, Suneeta 1 2010 Star unfolding of a polytope with applications (extended abstract). Zbl 1502.68293 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 1 1990 Morphing of triangular meshes in shape space. Zbl 1264.68201 Wuhrer, Stefanie; Bose, Prosenjit; Shu, Chang; O’Rourke, Joseph; Brunton, Alan 1 2010 Development of curves on polyhedra via conical existence. Zbl 1292.52002 O’Rourke, Joseph; Vîlcu, Costin 1 2014 Reprint of: Refold rigidity of convex polyhedra. Zbl 1283.52028 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 1 2014 Pop-up geometry. The mathematics behind pop-up cards. Zbl 1517.00004 O’Rourke, Joseph 1 2022 Interlocked open linkages with few joints. Zbl 1414.68117 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack 1 2002 Cut locus realizations on convex polyhedra. Zbl 1519.05107 O’Rourke, Joseph; Vîlcu, Costin 1 2023 Pop-up geometry. The mathematics behind pop-up cards. Zbl 1517.00004 O’Rourke, Joseph 1 2022 Edge-unfolding nearly flat convex caps. Zbl 1489.68371 O’Rourke, Joseph 2 2018 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 63 2017 Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012 Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph 7 2017 New and improved spanning ratios for Yao graphs. Zbl 1395.68282 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 10 2015 Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 9 2014 New and improved spanning ratios for Yao graphs. Zbl 1395.68283 Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge 3 2014 Development of curves on polyhedra via conical existence. Zbl 1292.52002 O’Rourke, Joseph; Vîlcu, Costin 1 2014 Reprint of: Refold rigidity of convex polyhedra. Zbl 1283.52028 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 1 2014 Refold rigidity of convex polyhedra. Zbl 1272.52040 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 2 2013 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 12 2012 Discrete and computational geometry. Zbl 1232.52001 Devadoss, Satyan L.; O’Rourke, Joseph 27 2011 How to fold it. The mathematics of linkages, origami and polyhedra. Zbl 1234.00010 O’Rourke, Joseph 15 2011 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156 Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 11 2010 Star unfolding convex polyhedra via quasigeodesic loops. Zbl 1194.52008 Itoh, Jin-ichi; O’Rourke, Joseph; Vîlcu, Costin 9 2010 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; El-Khechen, Dania; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Pinciu, Val; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 4 2010 Connecting polygonizations via stretches and twangs. Zbl 1204.68243 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswami, Suneeta 1 2010 Morphing of triangular meshes in shape space. Zbl 1264.68201 Wuhrer, Stefanie; Bose, Prosenjit; Shu, Chang; O’Rourke, Joseph; Brunton, Alan 1 2010 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 3 2009 The continuous hexachordal theorem. Zbl 1247.00016 Ballinger, Brad; Benbernou, Nadia; Gomez, Francisco; O’Rourke, Joseph; Toussaint, Godfried 2 2009 Unfolding Manhattan towers. Zbl 1138.65021 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 10 2008 Edge-unfolding nested polyhedral bands. Zbl 1124.52002 Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 7 2008 Unfolding orthogonal polyhedra. Zbl 1145.52005 O’Rourke, Joseph 3 2008 All polygon flip finitely…right? Zbl 1143.52012 Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Toussaint, Godfried T. 2 2008 Connecting polygonizations via stretches and twangs. Zbl 1259.68224 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswani, Suneeta 2 2008 Geometric folding algorithms. Linkages, origami, polyhedra. Paperback reprint of the 2007 original. Zbl 1143.52304 Demaine, Erik D.; O’Rourke, Joseph 1 2008 Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009 Demaine, Erik D.; O’Rourke, Joseph 111 2007 Epsilon-unfolding orthogonal polyhedra. Zbl 1118.52020 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 9 2007 Linear reconfiguration of cube-style modular robots. Zbl 1193.68250 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 2 2007 Grid vertex-unfolding orthogonal polyhedra. Zbl 1136.68564 Damian, Mirela; Flatland, Robin; O’Rourke, Joseph 3 2006 A survey of folding and unfolding in computational geometry. Zbl 1094.70003 Demaine, Erik D.; O’Rourke, Joseph 8 2005 Handbook of discrete and computational geometry. 2nd ed. Zbl 1056.52001 69 2004 The structure of optimal partitions of orthogonal polygons into fat rectangles. Zbl 1116.90107 O’Rourke, Joseph; Tewari, Geetika 2 2004 Computational geometry column 45. Zbl 1061.68171 O’Rourke, Joseph 1 2004 Pushing blocks is hard. Zbl 1041.65021 Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph 6 2003 Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009 Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph 5 2003 The foldings of a square to convex polyhedra. Zbl 1179.52027 Alexander, Rebecca; Dyson, Heather; O’Rourke, Joseph 4 2003 On the development of the intersection of a plane with a polytope. Zbl 1020.52009 O’Rourke, Joseph 3 2003 Interlocked open and closed linkages with few joints. Zbl 1034.57004 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack 2 2003 Computational geometry column 44. Zbl 1053.52029 O’Rourke, Joseph 1 2003 A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003 Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue 8 2002 Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph 5 2002 Vertex-unfoldings of simplicial manifolds. Zbl 1415.52008 Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph 2 2002 Interlocked open linkages with few joints. Zbl 1414.68117 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack 1 2002 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 9 2001 Polygonal chains cannot lock in 4D. Zbl 0990.68172 Cocan, Roxana; O’Rourke, Joseph 5 2001 An extension of Cauchy’s arm lemma with application to curve development. Zbl 0998.52006 O’Rourke, Joseph 3 2001 Folding and unfolding in computational geometry. Zbl 0971.68602 O’Rourke, Joseph 10 2000 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Open problems in the combinatorics of visibility and illumination. Zbl 0934.52001 O’Rourke, Joseph 2 1999 Computational geometry in C. 2nd ed. Zbl 0912.68201 O’Rourke, Joseph 119 1998 The vertex-edge visibility graph of a polygon. Zbl 0896.68146 O’Rourke, Joseph; Streinu, Ileana 8 1998 Computational geometry column 33. Zbl 1021.65501 O’Rourke, Joseph 1 1998 Handbook of discrete and computational geometry. Zbl 0890.52001 52 1997 Star unfolding of a polytope with applications. Zbl 0891.68117 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 24 1997 Visibility. Zbl 0907.68195 O’Rourke, Joseph 8 1997 Pattern recognition. Zbl 0907.68174 O’Rourke, Joseph; Toussaint, Godfried T. 2 1997 On reconstructing polyhedra from parallel slices. Zbl 0854.68103 Gitlin, Carole; O’Rourke, Joseph; Subramanian, Vinita 3 1996 Computational geometry column 29. Zbl 0900.68427 O’Rourke, Joseph 2 1996 Illumination of polygons with vertex lights. Zbl 0875.68900 Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna 8 1995 Some results on clamping a polygon. Zbl 0935.52001 Albertson, Michael; Haas, Ruth; O’Rourke, Joseph 1 1995 Computational geometry in C. Zbl 0816.68124 O’Rourke, Joseph 40 1994 Two segment classes with Hamiltonian visibility graphs. Zbl 0809.52005 O’Rourke, Joseph; Rippel, Jennifer 7 1994 Computational geometry column 23: Open problems. Zbl 0804.51030 O’Rourke, Joseph 3 1994 Computational geometry column \(22\). Zbl 0805.68123 O’Rourke, Joseph 2 1994 Computational geometry column 18. Zbl 0771.68106 O’Rourke, Joseph 11 1993 Nonoverlap of the star unfolding. Zbl 0756.52011 Aronov, Boris; O’Rourke, Joseph 25 1992 Star unfolding of a polytope with applications (extended abstract). Zbl 1502.68293 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 1 1990 Finding minimal convex nested polygons. Zbl 0679.68068 Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. 16 1989 On the development of closed convex curves on 3-polytopes. Zbl 0678.52004 O’Rourke, Joseph; Schevon, Catherine 5 1989 Computing the kernel of a point set in a polygon. (Extended abstract). Zbl 0767.68094 Ke, Yan; O’Rourke, Joseph 1 1989 Uniqueness of orthogonal connect-the-dots. Zbl 0651.68066 O’Rourke, Joseph 9 1988 On polygonal chain approximation. Zbl 0662.65012 Melkman, Avraham; O’Rourke, Joseph 6 1988 Art gallery theorems and algorithms. Zbl 0653.52001 O’Rourke, Joseph 240 1987 Connect-the-dots: A new heuristic. Zbl 0657.68118 O’Rourke, Joseph; Booth, Heather; Washington, Richard 11 1987 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104 Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 144 1986 An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038 O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael 39 1986 Computing circular separability. Zbl 0598.52008 O’Rourke, Joseph; Kosaraju, S. Rao; Megiddo, Nimrod 23 1986 The signature of a plane curve. Zbl 0611.68061 O’Rourke, Joseph 1 1986 Finding minimal enclosing boxes. Zbl 0582.68067 O’Rourke, Joseph 22 1985 Shortest paths on polyhedral surfaces. Zbl 0568.68054 O’Rourke, Joseph; Suri, Subhash; Booth, Heather 2 1985 Some NP-hard polygon decomposition problems. Zbl 0501.68036 O’Rourke, Joseph; Supowit, Kenneth J. 37 1983 Galleries need fewer mobile guards: A variation on Chvatal’s theorem. Zbl 0516.05018 O’Rourke, Joseph 22 1983 An alternative proof of the rectilinear art gallery theorem. Zbl 0542.51020 O’Rourke, Joseph 20 1983 A new linear algorithm for intersecting convex polygons. Zbl 0533.52001 O’Rourke, Joseph; Chien, Chi-Bin; Olson, Thomas; Naddor, David 15 1982 Computing the relative neighborhood graph in the \(L_1\) and \(L_\infty\) metrics. Zbl 0486.68063 O’Rourke, Joseph 6 1982 An on-line algorithm for fitting straight lines between data ranges. Zbl 0464.68074 O’Rourke, Joseph 21 1981 all cited Publications top 5 cited Publications all top 5 Cited by 1,806 Authors 35 Demaine, Erik D. 28 Bose, Prosenjit K. 26 O’Rourke, Joseph 25 Urrutia Galicia, Jorge L. 20 Hurtado, Ferran 20 Toussaint, Godfried T. 19 Tóth, Csaba D. 17 Demaine, Martin L. 15 Damian, Mirela 14 Edelsbrunner, Herbert 14 Itoh, Jin-ichi 14 Langerman, Stefan 13 Aronov, Boris 13 Korman, Matias 13 Lubiw, Anna 13 Ntafos, Simeon C. 13 Uehara, Ryuhei 12 Guibas, Leonidas John 12 Mitchell, Joseph S. B. 11 Bhattacharya, Binay Kumar 11 Flatland, Robin Y. 11 Nara, Chie 11 Sharir, Micha 10 de Berg, Mark Theodoor 10 Snoeyink, Jack Scott 10 Streinu, Ileana 10 Żyliński, Paweł 9 Aichholzer, Oswin 9 Biedl, Therese C. 9 Díaz-Báñez, Jose Miguel 9 Eppstein, David Arthur 9 Fekete, Sándor P. 9 Roy, Bodhayan 8 Akiyama, Jin 8 Chazelle, Bernard 8 Goodrich, Michael Truman 8 Rappaport, David 8 Seara, Carlos 8 van Kreveld, Marc J. 7 Akitaya, Hugo A. 7 An, Phan Thanh 7 Chen, Danny Ziyi 7 Das, Sandip 7 Dumitrescu, Adrian 7 Iacono, John 7 Liotta, Giuseppe 7 Löffler, Maarten 7 Mohades, Ali 7 Pérez-Lantero, Pablo 7 Shermer, Thomas Caton 7 Viglietta, Giovanni 7 Vîlcu, Costin 6 Daescu, Ovidiu 6 de Rezende, Pedro Jussieu 6 Ghosh, Subir Kumar 6 Hershberger, John E. 6 Horiyama, Takashi 6 Kostitsyna, Irina 6 Liśkiewicz, Maciej 6 Lopez, Mario Alberto 6 Matoušek, Jiří 6 Noy, Marc 6 Pilz, Alexander 6 Sivignon, Isabelle 6 Smid, Michiel H. M. 6 Souvaine, Diane L. 6 van Renssen, André 6 Ventura, Inmaculada 6 Yap, Chee-Keng 5 Abel, Zachary R. 5 Ahn, Hee-Kap 5 Barequet, Gill 5 Bereg, Sergey N. 5 Boissonnat, Jean-Daniel 5 de Souza, Cid Carvalho 5 Dickerson, Matthew T. 5 Durocher, Stephane 5 Fukuda, Komei 5 Gudmundsson, Joachim 5 Hliněný, Petr 5 Hundt, Christian 5 Ito, Hiro 5 Kranakis, Evangelos Konstantinou 5 Maheshwari, Anil 5 Mehrabi, Saeed 5 Meijer, Henk G. 5 Morin, Pat 5 Mulzer, Wolfgang Johann Heinrich 5 Nandy, Subhas Chandra 5 Okamoto, Yoshio 5 Overmars, Mark H. 5 Pach, János 5 Pal, Sudebkumar Prasant 5 Pineda-Villavicencio, Guillermo 5 Pocchiola, Michel 5 Rivera-Campo, Eduardo 5 Rote, Günter 5 Schmidt, Christiane 5 Seidel, Raimund 5 Suri, Subhash ...and 1,706 more Authors all top 5 Cited in 214 Serials 181 Computational Geometry 91 Discrete & Computational Geometry 56 Discrete Applied Mathematics 51 Theoretical Computer Science 38 Information Processing Letters 37 International Journal of Computational Geometry & Applications 34 Algorithmica 27 Graphs and Combinatorics 16 Discrete Mathematics 14 Journal of Computational Physics 14 Computer Aided Geometric Design 12 Computers and Fluids 12 European Journal of Operational Research 11 International Journal for Numerical Methods in Engineering 10 Information Sciences 9 Pattern Recognition 8 Journal of Computer and System Sciences 8 Computers & Operations Research 8 Journal of Combinatorial Optimization 8 Journal of Discrete Algorithms 7 Computer Methods in Applied Mechanics and Engineering 6 Applied Mathematics and Computation 6 Journal of Geometry 6 Journal of Symbolic Computation 6 ACM Journal of Experimental Algorithmics 5 Artificial Intelligence 5 SIAM Journal on Computing 5 European Journal of Combinatorics 5 SIAM Journal on Scientific Computing 5 Journal of Graph Algorithms and Applications 4 Computers & Mathematics with Applications 4 The Mathematical Intelligencer 4 Beiträge zur Algebra und Geometrie 4 Advances in Mathematics 4 Computing 4 Topology and its Applications 4 Information and Computation 4 SIAM Journal on Discrete Mathematics 4 Annals of Operations Research 4 Journal of Global Optimization 3 Computer Physics Communications 3 Israel Journal of Mathematics 3 Mathematics of Computation 3 ACM Transactions on Mathematical Software 3 Journal of Combinatorial Theory. Series A 3 Journal of Computational and Applied Mathematics 3 Transactions of the American Mathematical Society 3 Operations Research Letters 3 Combinatorica 3 International Journal of Foundations of Computer Science 3 SIAM Review 3 Journal of Mathematical Imaging and Vision 3 Mathematical Logic Quarterly (MLQ) 3 Journal of Mathematical Chemistry 3 Journal of Mathematics and the Arts 3 Journal of Physics A: Mathematical and Theoretical 3 CGT. Computing in Geometry and Topology 2 Journal of Fluid Mechanics 2 Automatica 2 Geometriae Dedicata 2 Naval Research Logistics 2 Numerical Functional Analysis and Optimization 2 Proceedings of the American Mathematical Society 2 Results in Mathematics 2 Optimization 2 The Visual Computer 2 Mathematical and Computer Modelling 2 Computational Mathematics and Modeling 2 Japan Journal of Industrial and Applied Mathematics 2 Numerical Algorithms 2 Aequationes Mathematicae 2 Applied Mathematical Modelling 2 Linear Algebra and its Applications 2 RAIRO. Informatique Théorique et Applications 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization 2 Advances in Engineering Software 2 Computational Optimization and Applications 2 Journal of Mathematical Sciences (New York) 2 Fractals 2 Journal of Functional Programming 2 Theory of Computing Systems 2 Journal for Geometry and Graphics 2 Advances in Geometry 2 Natural Computing 2 Journal of Zhejiang University. Science A 2 Optimization Letters 2 Applicable Analysis and Discrete Mathematics 2 SIAM Journal on Imaging Sciences 2 Discrete Mathematics, Algorithms and Applications 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Arnold Mathematical Journal 2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 SIAM Journal on Applied Algebra and Geometry 2 SMAI Journal of Computational Mathematics 1 Advances in Applied Probability 1 American Mathematical Monthly 1 Communications in Mathematical Physics 1 International Journal for Numerical and Analytical Methods in Geomechanics 1 International Journal for Numerical Methods in Fluids ...and 114 more Serials all top 5 Cited in 51 Fields 669 Computer science (68-XX) 320 Convex and discrete geometry (52-XX) 187 Combinatorics (05-XX) 170 Numerical analysis (65-XX) 99 Operations research, mathematical programming (90-XX) 64 Geometry (51-XX) 38 Fluid mechanics (76-XX) 23 Differential geometry (53-XX) 22 Mechanics of deformable solids (74-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Statistics (62-XX) 16 Systems theory; control (93-XX) 13 Probability theory and stochastic processes (60-XX) 13 Mechanics of particles and systems (70-XX) 12 Algebraic geometry (14-XX) 12 Algebraic topology (55-XX) 11 General and overarching topics; collections (00-XX) 11 Manifolds and cell complexes (57-XX) 10 Partial differential equations (35-XX) 10 Information and communication theory, circuits (94-XX) 9 Dynamical systems and ergodic theory (37-XX) 9 Biology and other natural sciences (92-XX) 8 Statistical mechanics, structure of matter (82-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 6 Mathematical logic and foundations (03-XX) 6 Number theory (11-XX) 6 Approximations and expansions (41-XX) 6 Geophysics (86-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Commutative algebra (13-XX) 4 Group theory and generalizations (20-XX) 4 Functions of a complex variable (30-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Measure and integration (28-XX) 3 Functional analysis (46-XX) 3 General topology (54-XX) 3 Quantum theory (81-XX) 3 Mathematics education (97-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Real functions (26-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Optics, electromagnetic theory (78-XX) 2 Relativity and gravitational theory (83-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Potential theory (31-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Operator theory (47-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.