×
Author ID: orourke.joseph Recent zbMATH articles by "O’Rourke, Joseph"
Published as: O’Rourke, Joseph; O’Rourke, J.
Homepage: cs.smith.edu/~jorourke/
External Links: Wikidata · MathOverflow · dblp · GND · IdRef
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.