×

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, J.; O’Rourke, Joseph
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 Robbins, Steve
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-Paul
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 Hoffmann, Michael J.
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 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

83 Publications have been cited 1,039 times in 831 Documents Cited by Year
Art gallery theorems and algorithms. Zbl 0653.52001
O’Rourke, Joseph
173
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
100
1998
Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009
Demaine, Erik D.; O’Rourke, Joseph
67
2007
Handbook of discrete and computational geometry. Zbl 0890.52001
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.)
34
1997
Computational geometry in C. Zbl 0816.68124
O’Rourke, Joseph
32
1994
An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038
O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael
32
1986
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.)
26
2004
Nonoverlap of the star unfolding. Zbl 0756.52011
Aronov, Boris; O’Rourke, Joseph
20
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.
18
1997
An on-line algorithm for fitting straight lines between data ranges. Zbl 0464.68074
O’Rourke, Joseph
17
1981
Finding minimal enclosing boxes. Zbl 0582.68067
O’Rourke, Joseph
16
1985
Galleries need fewer mobile guards: A variation on Chvatal’s theorem. Zbl 0516.05018
O’Rourke, Joseph
16
1983
Discrete and computational geometry. Zbl 1232.52001
Devadoss, Satyan L.; O’Rourke, Joseph
15
2011
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
Computational geometry column 18. Zbl 0771.68106
O’Rourke, Joseph
11
1993
Finding minimal convex nested polygons. Zbl 0679.68068
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K.
11
1989
Uniqueness of orthogonal connect-the-dots. Zbl 0651.68066
O’Rourke, Joseph
11
1988
Connect-the-dots: A new heuristic. Zbl 0657.68118
O’Rourke, Joseph; Booth, Heather; Washington, Richard
11
1987
\(\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
10
2012
On polygonal chain approximation. Zbl 0662.65012
Melkman, Avraham; O’Rourke, Joseph
10
1988
\(\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
9
2005
Folding and unfolding in computational geometry. Zbl 0971.68602
O’Rourke, Joseph
9
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
8
2015
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
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
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
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.
6
1999
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.)
5
2017
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
5
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
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
Epsilon-unfolding orthogonal polyhedra. Zbl 1118.52020
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph
5
2007
Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
5
2003
Illumination of polygons with vertex lights. Zbl 0875.68900
Estivill-Castro, Vladimir; O’Rourke, Joseph; Urrutia, Jorge; Xu, Dianna
5
1995
Two segment classes with Hamiltonian visibility graphs. Zbl 0809.52005
O’Rourke, Joseph; Rippel, Jennifer
5
1994
Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics. Zbl 0486.68063
O’Rourke, Joseph
5
1982
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
4
2014
Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009
Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph
4
2002
Polygonal chains cannot lock in 4D. Zbl 0990.68172
Cocan, Roxana; O’Rourke, Joseph
4
2001
On the development of closed convex curves on 3-polytopes. Zbl 0678.52004
O’Rourke, Joseph; Schevon, Catherine
4
1989
Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012
Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph
3
2017
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
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 foldings of a square to convex polyhedra. Zbl 1179.52027
Alexander, Rebecca; Dyson, Heather; 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
On the development of the intersection of a plane with a polytope. Zbl 1020.52009
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
Computational geometry column \(22\). Zbl 0805.68123
O’Rourke, Joseph
3
1994
Shortest paths on polyhedral surfaces. Zbl 0568.68054
O’Rourke, Joseph; Suri, Subhash; Booth, Heather
3
1985
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
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
All polygon flip finitely…right? Zbl 1143.52012
Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Touissant, Godfried T.
2
2008
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
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
Open problems in the combinatorics of visibility and illumination. Zbl 0934.52001
O’Rourke, Joseph
2
1999
Pattern recognition. Zbl 0907.68174
O’Rourke, Joseph; Toussaint, Godfried T.
2
1997
Computational geometry column 29. Zbl 0900.68427
O’Rourke, Joseph
2
1996
Development of curves on polyhedra via conical existence. Zbl 1292.52002
O’Rourke, Joseph; Vîlcu, Costin
1
2014
Morphing of triangular meshes in shape space. Zbl 1264.68201
Wuhrer, Stefanie; Bose, Prosenjit; Chang, Shu; O’Rourke, Joseph; Brunton, Alan
1
2010
The continuous hexachordal theorem. Zbl 1247.00016
Ballinger, Brad; Benbernou, Nadia; Gomez, Francisco; O’Rourke, Joseph; Toussaint, Godfried
1
2009
Geometric folding algorithms. Linkages, origami, polyhedra. Paperback reprint of the 2007 original. Zbl 1143.52304
Demaine, Erik D.; O’Rourke, Joseph
1
2008
On corners of objects built from parallelepiped bricks. Zbl 1124.52011
Damian, Mirela; O’Rourke, Joseph
1
2008
Computational geometry column 45. Zbl 1061.68171
O’Rourke, Joseph
1
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 44. Zbl 1053.52029
O’Rourke, Joseph
1
2003
Interlocked open and closed linkages with few joints. Zbl 1034.57004
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack
1
2003
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
Some results on clamping a polygon. Zbl 0935.52001
Albertson, Michael; Haas, Ruth; O’Rourke, Joseph
1
1995
The signature of a plane curve. Zbl 0611.68061
O’Rourke, Joseph
1
1986
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.)
5
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
8
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
4
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
10
2012
Discrete and computational geometry. Zbl 1232.52001
Devadoss, Satyan L.; O’Rourke, Joseph
15
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
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
5
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
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
3
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
Connecting polygonizations via stretches and twangs. Zbl 1259.68224
Damian, Mirela; Flatland, Robin; O’Rourke, Joseph; Ramaswani, Suneeta
2
2008
All polygon flip finitely…right? Zbl 1143.52012
Demaine, Erik D.; Gassend, Blaise; O’Rourke, Joseph; Touissant, Godfried T.
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
On corners of objects built from parallelepiped bricks. Zbl 1124.52011
Damian, Mirela; O’Rourke, Joseph
1
2008
Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009
Demaine, Erik D.; O’Rourke, Joseph
67
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
9
2005
Handbook of discrete and computational geometry. 2nd ed. Zbl 1056.52001
Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.)
26
2004
Computational geometry column 45. Zbl 1061.68171
O’Rourke, Joseph
1
2004
The structure of optimal partitions of orthogonal polygons into fat rectangles. Zbl 1116.90107
O’Rourke, Joseph; Tewari, Geetika
1
2004
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
3
2003
Pushing blocks is hard. Zbl 1041.65021
Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; 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
Computational geometry column 44. Zbl 1053.52029
O’Rourke, Joseph
1
2003
Interlocked open and closed linkages with few joints. Zbl 1034.57004
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack
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
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.
6
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
100
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. (ed.); O’Rourke, Joseph (ed.)
34
1997
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
18
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
32
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
3
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
20
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
11
1988
On polygonal chain approximation. Zbl 0662.65012
Melkman, Avraham; O’Rourke, Joseph
10
1988
Art gallery theorems and algorithms. Zbl 0653.52001
O’Rourke, Joseph
173
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
32
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
16
1985
Shortest paths on polyhedral surfaces. Zbl 0568.68054
O’Rourke, Joseph; Suri, Subhash; Booth, Heather
3
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
17
1981
all top 5

Cited by 1,357 Authors

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

Cited in 151 Serials

172 Computational Geometry
72 Discrete & Computational Geometry
55 Discrete Applied Mathematics
45 Theoretical Computer Science
37 Information Processing Letters
32 International Journal of Computational Geometry & Applications
24 Algorithmica
18 Graphs and Combinatorics
14 European Journal of Operational Research
13 Discrete Mathematics
12 Journal of Computational Physics
10 Information Sciences
10 Computer Aided Geometric Design
10 Pattern Recognition
10 Journal of Discrete Algorithms
9 Computers and Fluids
9 International Journal for Numerical Methods in Engineering
8 Journal of Computer and System Sciences
6 Computer Methods in Applied Mechanics and Engineering
6 Computers & Operations Research
5 Artificial Intelligence
5 Applied Mathematics and Computation
5 Journal of Geometry
5 Journal of Symbolic Computation
4 Computers & Mathematics with Applications
4 Advances in Mathematics
4 Computing
4 SIAM Journal on Computing
4 Information and Computation
4 Journal of Combinatorial Optimization
3 Mathematics of Computation
3 Journal of Computational and Applied Mathematics
3 European Journal of Combinatorics
3 Operations Research Letters
3 Combinatorica
3 Annals of Operations Research
3 Mathematical Logic Quarterly (MLQ)
2 Computer Physics Communications
2 Journal of Fluid Mechanics
2 The Mathematical Intelligencer
2 ACM Transactions on Mathematical Software
2 Geometriae Dedicata
2 Journal of Combinatorial Theory. Series A
2 Numerical Functional Analysis and Optimization
2 Proceedings of the American Mathematical Society
2 Results in Mathematics
2 Transactions of the American Mathematical Society
2 Topology and its Applications
2 Optimization
2 The Visual Computer
2 Mathematical and Computer Modelling
2 SIAM Journal on Discrete Mathematics
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 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 SIAM Journal on Scientific Computing
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 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 Beiträge zur Algebra und Geometrie
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 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 51 more Serials
all top 5

Cited in 43 Fields

490 Computer science (68-XX)
228 Convex and discrete geometry (52-XX)
154 Numerical analysis (65-XX)
124 Combinatorics (05-XX)
77 Operations research, mathematical programming (90-XX)
37 Geometry (51-XX)
31 Fluid mechanics (76-XX)
16 Differential geometry (53-XX)
13 Statistics (62-XX)
13 Mechanics of deformable solids (74-XX)
11 Mechanics of particles and systems (70-XX)
11 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
11 Systems theory; control (93-XX)
8 Partial differential equations (35-XX)
7 Algebraic geometry (14-XX)
7 Manifolds and cell complexes (57-XX)
6 Probability theory and stochastic processes (60-XX)
6 Information and communication theory, circuits (94-XX)
5 General and overarching topics; collections (00-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
5 Algebraic topology (55-XX)
5 Statistical mechanics, structure of matter (82-XX)
5 Geophysics (86-XX)
4 Mathematical logic and foundations (03-XX)
4 Number theory (11-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)
3 Commutative algebra (13-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 Optics, electromagnetic theory (78-XX)
2 Biology and other natural sciences (92-XX)
2 Mathematics education (97-XX)
1 History and biography (01-XX)
1 Order, lattices, ordered algebraic structures (06-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)

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.