×

zbMATH — the first resource for mathematics

O’Rourke, Joseph

Compute Distance To:
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
Documents Indexed: 118 Publications since 1981, including 10 Books
Reviewing Activity: 4 Reviews
all top 5

Co-Authors

43 single-authored
25 Demaine, Erik D.
16 Damian, Mirela
12 Langerman, Stefan
11 Flatland, Robin Y.
9 Demaine, Martin L.
8 Toussaint, Godfried T.
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 Biedl, Therese C.
3 Booth, Heather D.
3 Erickson, Jeff
3 Goodman, Jacob Eli
3 Lazard, Sylvain
3 Nara, Chie
3 Overmars, Mark H.
3 Sacristán, Vera
3 Whitesides, Sue H.
2 Agarwal, Pankaj Kumar
2 Aggarwal, Alok
2 Aronov, Boris
2 Barba, Luis Felipe
2 Cardinal, Jean
2 Díaz, Matthew
2 Douïeb, Karim
2 Eppstein, David Arthur
2 Fagerberg, Rolf
2 Hart, George William
2 Hurtado, Ferran
2 Ke, Yan
2 Keng, Wah Loon
2 Schevon, Catherine A.
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 Vîlcu, Costin
2 Xia, Ge
1 Abel, Zachary R.
1 Albertson, Michael O.
1 Alexander, Rebecca
1 Baldwin, Michael
1 Ballinger, Brad
1 Benbernou, Nadia M.
1 Brunton, Alan
1 Chang, Shu
1 Chien, Chi-Bin
1 Cocan, Roxana
1 Devadoss, Satyan L.
1 Dujmović, Vida
1 Dyson, Heather
1 Edelsbrunner, Herbert
1 El-Khechen, Dania
1 Estivill-Castro, Vladimir
1 Gassend, Blaise
1 Gitlin, Carole
1 Gomez, Francisco J.
1 Haas, Ruth
1 Hart, Vi
1 Hogan, Emilie
1 Iacono, John
1 Kosaraju, S. Rao
1 Lu, Bin
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 Soss, Michael A.
1 Subramanian, Vinita
1 Supowit, Kenneth J.
1 Tewari, Geetika
1 Tóth, Csaba D.
1 Traub, Cindy
1 Urrutia Galicia, Jorge L.
1 Veomett, Ellen
1 Washington, Richard
1 Xu, Dianna
1 Yap, Chee-Keng
1 Zhong, Jianyuan K.

Publications by Year

Citations contained in zbMATH Open

81 Publications have been cited 1,009 times in 813 Documents Cited by Year
Art gallery theorems and algorithms. Zbl 0653.52001
O’Rourke, Joseph
167
1987
Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104
Edelsbrunner, H.; O’Rourke, J.; Seidel, R.
120
1986
Computational geometry in C. 2nd ed. Zbl 0912.68201
O’Rourke, Joseph
96
1998
Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009
Demaine, Erik D.; O’Rourke, Joseph
68
2007
Computational geometry in C. Zbl 0816.68124
O’Rourke, Joseph
35
1994
An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038
O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael
34
1986
Handbook of discrete and computational geometry. Zbl 0890.52001
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.)
27
1997
Some NP-hard polygon decomposition problems. Zbl 0501.68036
O’Rourke, Joseph; Supowit, Kenneth J.
27
1983
Handbook of discrete and computational geometry. 2nd ed. Zbl 1056.52001
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.)
24
2004
Nonoverlap of the star unfolding. Zbl 0756.52011
Aronov, Boris; O’Rourke, Joseph
21
1992
Computing circular separability. Zbl 0598.52008
O’Rourke, Joseph; Kosaraju, S. Rao; Megiddo, Nimrod
20
1986
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
19
1997
An on-line algorithm for fitting straight lines between data ranges. Zbl 0464.68074
O’Rourke, Joseph
18
1981
Discrete and computational geometry. Zbl 1232.52001
Devadoss, Satyan L.; O’Rourke, Joseph
16
2011
Galleries need fewer mobile guards: A variation on Chvatal’s theorem. Zbl 0516.05018
O’Rourke, Joseph
16
1983
An alternative proof of the rectilinear art gallery theorem. Zbl 0542.51020
O’Rourke, Joseph
15
1983
Finding minimal enclosing boxes. Zbl 0582.68067
O’Rourke, Joseph
15
1985
A new linear algorithm for intersecting convex polygons. Zbl 0533.52001
O’Rourke, Joseph; Chien, Chi-Bin; Olson, Thomas; Naddor, David
14
1982
Computational geometry column 18. Zbl 0771.68106
O’Rourke, Joseph
11
1993
Connect-the-dots: A new heuristic. Zbl 0657.68118
O’Rourke, Joseph; Booth, Heather; Washington, Richard
11
1987
Finding minimal convex nested polygons. Zbl 0679.68068
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K.
11
1989
Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001
Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.)
11
2017
Folding and unfolding in computational geometry. Zbl 0971.68602
O’Rourke, Joseph
9
2000
\(\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
9
2012
\(\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
9
2010
A survey of folding and unfolding in computational geometry. Zbl 1094.70003
Demaine, Erik D.; O’Rourke, Joseph
8
2005
How to fold it. The mathematics of linkages, origami and polyhedra. Zbl 1234.00010
O’Rourke, Joseph
7
2011
The vertex-edge visibility graph of a polygon. Zbl 0896.68146
O’Rourke, Joseph; Streinu, Ileana
7
1998
Visibility. Zbl 0907.68195
O’Rourke, Joseph
7
1997
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
7
2015
Star unfolding convex polyhedra via quasigeodesic loops. Zbl 1194.52008
Itoh, Jin-ichi; O’Rourke, Joseph; Vîlcu, Costin
6
2010
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.
6
2001
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
6
2002
Uniqueness of orthogonal connect-the-dots. Zbl 0651.68066
O’Rourke, Joseph
6
1988
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
6
2014
Two segment classes with Hamiltonian visibility graphs. Zbl 0809.52005
O’Rourke, Joseph; Rippel, Jennifer
5
1994
Illumination of polygons with vertex lights. Zbl 0875.68900
Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna
5
1995
Unfolding Manhattan towers. Zbl 1138.65021
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
5
2008
Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics. Zbl 0486.68063
O’Rourke, Joseph
5
1982
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
Epsilon-unfolding orthogonal polyhedra. Zbl 1118.52020
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
5
2007
Edge-unfolding nested polyhedral bands. Zbl 1124.52002
Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried
5
2008
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
4
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
Polygonal chains cannot lock in 4D. Zbl 0990.68172
Cocan, Roxana; O’Rourke, Joseph
4
2001
Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009
Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph
4
2002
Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
4
2003
On the development of closed convex curves on 3-polytopes. Zbl 0678.52004
O’Rourke, Joseph; Schevon, Catherine
4
1989
The foldings of a square to convex polyhedra. Zbl 1179.52027
Alexander, Rebecca; Dyson, Heather; O’Rourke, Joseph
3
2003
On reconstructing polyhedra from parallel slices. Zbl 0854.68103
Gitlin, Carole; O’Rourke, Joseph; Subramanian, Vinita
3
1996
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
Pushing blocks is hard. Zbl 1041.65021
Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph
3
2003
Continuous blooming of convex polyhedra. Zbl 1236.52008
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph
3
2011
Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012
Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph
3
2017
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
All polygon flip finitely…right? Zbl 1143.52012
Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Touissant, Godfried T.
2
2008
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
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
2
2009
Vertex-unfoldings of simplicial manifolds. Zbl 1415.52008
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
2
2002
An extension of Cauchy’s arm lemma with application to curve development. Zbl 0998.52006
O’Rourke, Joseph
2
2001
Computational geometry column \(22\). Zbl 0805.68123
O’Rourke, Joseph
2
1994
Computational geometry column 29. Zbl 0900.68427
O’Rourke, Joseph
2
1996
Grid vertex-unfolding orthogonal polyhedra. Zbl 1136.68564
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
2
2006
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
Shortest paths on polyhedral surfaces. Zbl 0568.68054
O’Rourke, Joseph; Suri, Subhash; Booth, Heather
2
1985
Connecting polygonizations via stretches and twangs. Zbl 1259.68224
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswani, Suneeta
2
2008
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
2
2014
Geometric folding algorithms. Linkages, origami, polyhedra. Paperback reprint of the 2007 original. Zbl 1143.52304
Demaine, Erik D.; O’Rourke, Joseph
1
2008
Morphing of triangular meshes in shape space. Zbl 1264.68201
Wuhrer, Stefanie; Bose, Prosenjit; Chang, Shu; O’Rourke, Joseph; Brunton, Alan
1
2010
Interlocked open linkages with few joints. Zbl 1414.68117
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack
1
2002
Computational geometry column 33. Zbl 1021.65501
O’Rourke, Joseph
1
1998
Interlocked open and closed linkages with few joints. Zbl 1034.57004
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack
1
2003
The structure of optimal partitions of orthogonal polygons into fat rectangles. Zbl 1116.90107
O’Rourke, Joseph; Tewari, Geetika
1
2004
Computational geometry column 44. Zbl 1053.52029
O’Rourke, Joseph
1
2003
Some results on clamping a polygon. Zbl 0935.52001
Albertson, Michael; Haas, Ruth; O’Rourke, Joseph
1
1995
Development of curves on polyhedra via conical existence. Zbl 1292.52002
O’Rourke, Joseph; Vîlcu, Costin
1
2014
Computational geometry column 45. Zbl 1061.68171
O’Rourke, Joseph
1
2004
The signature of a plane curve. Zbl 0611.68061
O’Rourke, Joseph
1
1986
The continuous hexachordal theorem. Zbl 1247.00016
Ballinger, Brad; Benbernou, Nadia; Gomez, Francisco; O’Rourke, Joseph; Toussaint, Godfried
1
2009
Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001
Toth, Csaba D.; Goodman, Jacob E.; O’Rourke, Joseph
11
2017
Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012
Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph
3
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
7
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
6
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
2
2014
Development of curves on polyhedra via conical existence. Zbl 1292.52002
O’Rourke, Joseph; Vîlcu, Costin
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
9
2012
Discrete and computational geometry. Zbl 1232.52001
Devadoss, Satyan L.; O’Rourke, Joseph
16
2011
How to fold it. The mathematics of linkages, origami and polyhedra. Zbl 1234.00010
O’Rourke, Joseph
7
2011
Continuous blooming of convex polyhedra. Zbl 1236.52008
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph
3
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
9
2010
Star unfolding convex polyhedra via quasigeodesic loops. Zbl 1194.52008
Itoh, Jin-ichi; O’Rourke, Joseph; Vîlcu, Costin
6
2010
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
4
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
Morphing of triangular meshes in shape space. Zbl 1264.68201
Wuhrer, Stefanie; Bose, Prosenjit; Chang, Shu; 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
2
2009
The continuous hexachordal theorem. Zbl 1247.00016
Ballinger, Brad; Benbernou, Nadia; Gomez, Francisco; O’Rourke, Joseph; Toussaint, Godfried
1
2009
Unfolding Manhattan towers. Zbl 1138.65021
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
5
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
5
2008
All polygon flip finitely…right? Zbl 1143.52012
Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Touissant, 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
68
2007
Epsilon-unfolding orthogonal polyhedra. Zbl 1118.52020
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
5
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
2
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
Goodman, Jacob E.; O’Rourke, Joseph
24
2004
The structure of optimal partitions of orthogonal polygons into fat rectangles. Zbl 1116.90107
O’Rourke, Joseph; Tewari, Geetika
1
2004
Computational geometry column 45. Zbl 1061.68171
O’Rourke, Joseph
1
2004
Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
4
2003
The foldings of a square to convex polyhedra. Zbl 1179.52027
Alexander, Rebecca; Dyson, Heather; O’Rourke, Joseph
3
2003
On the development of the intersection of a plane with a polytope. Zbl 1020.52009
O’Rourke, Joseph
3
2003
Pushing blocks is hard. Zbl 1041.65021
Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; 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
1
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
6
2002
Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009
Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph
4
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.
6
2001
Polygonal chains cannot lock in 4D. Zbl 0990.68172
Cocan, Roxana; O’Rourke, Joseph
4
2001
An extension of Cauchy’s arm lemma with application to curve development. Zbl 0998.52006
O’Rourke, Joseph
2
2001
Folding and unfolding in computational geometry. Zbl 0971.68602
O’Rourke, Joseph
9
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
96
1998
The vertex-edge visibility graph of a polygon. Zbl 0896.68146
O’Rourke, Joseph; Streinu, Ileana
7
1998
Computational geometry column 33. Zbl 1021.65501
O’Rourke, Joseph
1
1998
Handbook of discrete and computational geometry. Zbl 0890.52001
Goodman, Jacob E.; O’Rourke, Joseph
27
1997
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
19
1997
Visibility. Zbl 0907.68195
O’Rourke, Joseph
7
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
5
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
35
1994
Two segment classes with Hamiltonian visibility graphs. Zbl 0809.52005
O’Rourke, Joseph; Rippel, Jennifer
5
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
21
1992
Finding minimal convex nested polygons. Zbl 0679.68068
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K.
11
1989
On the development of closed convex curves on 3-polytopes. Zbl 0678.52004
O’Rourke, Joseph; Schevon, Catherine
4
1989
Uniqueness of orthogonal connect-the-dots. Zbl 0651.68066
O’Rourke, Joseph
6
1988
Art gallery theorems and algorithms. Zbl 0653.52001
O’Rourke, Joseph
167
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.
120
1986
An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038
O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael
34
1986
Computing circular separability. Zbl 0598.52008
O’Rourke, Joseph; Kosaraju, S. Rao; Megiddo, Nimrod
20
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
15
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.
27
1983
Galleries need fewer mobile guards: A variation on Chvatal’s theorem. Zbl 0516.05018
O’Rourke, Joseph
16
1983
An alternative proof of the rectilinear art gallery theorem. Zbl 0542.51020
O’Rourke, Joseph
15
1983
A new linear algorithm for intersecting convex polygons. Zbl 0533.52001
O’Rourke, Joseph; Chien, Chi-Bin; Olson, Thomas; Naddor, David
14
1982
Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics. Zbl 0486.68063
O’Rourke, Joseph
5
1982
An on-line algorithm for fitting straight lines between data ranges. Zbl 0464.68074
O’Rourke, Joseph
18
1981
all top 5

Cited by 1,305 Authors

30 Demaine, Erik D.
23 Bose, Prosenjit K.
20 O’Rourke, Joseph
18 Hurtado, Ferran
17 Toussaint, Godfried T.
16 Urrutia Galicia, Jorge L.
14 Demaine, Martin L.
13 Itoh, Jin-ichi
13 Lubiw, Anna
12 Damian, Mirela
12 Edelsbrunner, Herbert
12 Langerman, Stefan
11 Sharir, Micha
11 Tóth, Csaba D.
10 Guibas, Leonidas John
10 Mitchell, Joseph S. B.
10 Nara, Chie
10 Ntafos, Simeon C.
10 Streinu, Ileana
9 Biedl, Therese C.
9 Fekete, Sándor P.
9 Snoeyink, Jack Scott
8 Aichholzer, Oswin
8 Díaz-Báñez, Jose Miguel
8 Flatland, Robin Y.
8 Korman, Matias
8 Rappaport, David
7 Akiyama, Jin
7 Bhattacharya, Binay Kumar
7 Chen, Danny Ziyi
7 de Berg, Mark Theodoor
7 Eppstein, David Arthur
7 Goodrich, Michael Truman
6 Chazelle, Bernard
6 Ghosh, Subir Kumar
6 Iacono, John
6 Mohades, Ali
6 Noy, Marc
6 Pérez-Lantero, Pablo
6 Roy, Bodhayan
6 Smid, Michiel H. M.
6 Uehara, Ryuhei
6 Ventura, Inmaculada
6 Vîlcu, Costin
6 Żyliński, Paweł
5 An, Phan Thanh
5 Aronov, Boris
5 Barequet, Gill
5 Boissonnat, Jean-Daniel
5 Dickerson, Matthew T.
5 Dumitrescu, Adrian
5 Matoušek, Jiří
5 Meijer, Henk G.
5 Mulzer, Wolfgang Johann Heinrich
5 Overmars, Mark H.
5 Pilz, Alexander
5 Rote, Günter
5 Schmidt, Christiane
5 Seara, Carlos
5 Sivignon, Isabelle
5 van Kreveld, Marc J.
5 van Renssen, André
5 Wang, Haitao
5 Wismath, Stephen K.
4 Abel, Zachary R.
4 Arkin, Esther M.
4 Bae, Sang Won
4 Bonichon, Nicolas
4 Das, Sandip
4 de Carufel, Jean-Lou
4 Fukuda, Komei
4 Har-Peled, Sariel
4 Hasan, Masud
4 Hernández, Gregorio
4 Hershberger, John E.
4 Ito, Hiro
4 Kirkpatrick, David G.
4 Liśkiewicz, Maciej
4 Lopez, Mario Alberto
4 Mehrabi, Saeed
4 Morin, Pat
4 Muthuganapathy, Ramanathan
4 Nandy, Subhas Chandra
4 Okamoto, Yoshio
4 Pal, Sudebkumar Prasant
4 Pinciu, Val
4 Polishchuk, Valentin
4 Rivera-Campo, Eduardo
4 Roussillon, Tristan
4 Seidel, Raimund
4 Shermer, Thomas Caton
4 Souvaine, Diane L.
4 Sugihara, Kokichi
4 Suri, Subhash
4 Tougne, Laure
4 Verdonschot, Sander
4 Welzl, Emo
4 Woeginger, Gerhard Johannes
4 Wuhrer, Stefanie
3 Abellanas, Manuel
...and 1,205 more Authors
all top 5

Cited in 155 Serials

150 Computational Geometry
73 Discrete & Computational Geometry
56 Discrete Applied Mathematics
41 Theoretical Computer Science
34 Information Processing Letters
32 International Journal of Computational Geometry & Applications
27 Algorithmica
21 Graphs and Combinatorics
13 Discrete Mathematics
13 Journal of Computational Physics
13 Computer Aided Geometric Design
12 European Journal of Operational Research
10 Computers and Fluids
10 Information Sciences
9 International Journal for Numerical Methods in Engineering
9 Pattern Recognition
8 Journal of Discrete Algorithms
7 Journal of Computer and System Sciences
6 Computer Methods in Applied Mechanics and Engineering
6 Journal of Geometry
6 Computers & Operations Research
5 Applied Mathematics and Computation
5 Journal of Symbolic Computation
4 Artificial Intelligence
4 Computers & Mathematics with Applications
4 Computing
4 SIAM Journal on Computing
4 Journal of Combinatorial Optimization
3 Mathematics of Computation
3 Advances in Mathematics
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 Information and Computation
3 Annals of Operations Research
3 Mathematical Logic Quarterly (MLQ)
2 Computer Physics Communications
2 Journal of Fluid Mechanics
2 The Mathematical Intelligencer
2 Beiträge zur Algebra und Geometrie
2 ACM Transactions on Mathematical Software
2 Geometriae Dedicata
2 Numerical Functional Analysis and Optimization
2 Proceedings of the American Mathematical Society
2 Results in Mathematics
2 Topology and its Applications
2 Optimization
2 The Visual Computer
2 Mathematical and Computer Modelling
2 Japan Journal of Industrial and Applied Mathematics
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Numerical Algorithms
2 Aequationes Mathematicae
2 Applied Mathematical Modelling
2 Linear Algebra and its Applications
2 RAIRO. Informatique Théorique et Applications
2 SIAM Journal on Optimization
2 Journal of Mathematical Imaging and Vision
2 Advances in Engineering Software
2 Computational Optimization and Applications
2 Journal of Functional Programming
2 Theory of Computing Systems
2 Journal of Graph Algorithms and Applications
2 Advances in Geometry
2 Journal of Zhejiang University. Science A
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Arnold Mathematical Journal
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
1 Israel Journal of Mathematics
1 Journal of Engineering Mathematics
1 The Mathematical Gazette
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 The Annals of Statistics
1 Automatica
1 BIT
1 International Journal of Computer & Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Mathematical Psychology
1 Journal of Multivariate Analysis
1 Journal of Statistical Planning and Inference
1 Kybernetes
1 Mathematische Nachrichten
1 Naval Research Logistics
1 Tokyo Journal of Mathematics
1 European Journal of Combinatorics
1 Journal of Information & Optimization Sciences
1 Systems & Control Letters
1 SIAM Journal on Algebraic and Discrete Methods
1 Acta Applicandae Mathematicae
1 Applied Numerical Mathematics
1 ACM Transactions on Graphics
1 International Journal of Intelligent Systems
...and 55 more Serials
all top 5

Cited in 44 Fields

469 Computer science (68-XX)
224 Convex and discrete geometry (52-XX)
139 Numerical analysis (65-XX)
132 Combinatorics (05-XX)
74 Operations research, mathematical programming (90-XX)
38 Geometry (51-XX)
32 Fluid mechanics (76-XX)
16 Differential geometry (53-XX)
15 Mechanics of deformable solids (74-XX)
13 Statistics (62-XX)
12 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
11 Systems theory; control (93-XX)
10 Mechanics of particles and systems (70-XX)
9 Partial differential equations (35-XX)
8 Manifolds and cell complexes (57-XX)
7 Algebraic geometry (14-XX)
7 Probability theory and stochastic processes (60-XX)
6 General and overarching topics; collections (00-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Mathematical logic and foundations (03-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
5 Algebraic topology (55-XX)
5 Geophysics (86-XX)
5 Information and communication theory, circuits (94-XX)
4 Number theory (11-XX)
4 Commutative algebra (13-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Approximations and expansions (41-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Field theory and polynomials (12-XX)
2 Group theory and generalizations (20-XX)
2 Functions of a complex variable (30-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Biology and other natural sciences (92-XX)
2 Mathematics education (97-XX)
1 History and biography (01-XX)
1 Associative rings and algebras (16-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 General topology (54-XX)
1 Optics, electromagnetic theory (78-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.