Joseph O'Rourke

Prof. Joseph O'Rourke

Smith College, Northampton, Massachusetts, USA
orcid

Research Focus & Metrics

Academic Career Length

32Years (1995-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
31 August 2003 in Computational Geometry
Verified
Journal Article
Closed access
EDErik D. Demaine
Erik D. Demaine
MDMartin Demaine
Martin Demaine
MHMichael Hoffmann
Michael Hoffmann
JOJoseph O'Rourke
Joseph O'Rourke

1 January 2001 in Discrete & Computational Geometry
Verified
Journal Article
Open access
PDF file
TBT. Biedl
T. Biedl
EDE. Demaine
E. Demaine
MDM. Demaine
M. Demaine
SLS. Lazard
S. Lazard
ALA. Lubiw
A. Lubiw
SWS. Whitesides
S. Whitesides
This paper studies movements of polygonal chains in three dimensions whose links are not allowed to cross or change length. Our main result is an algorithmic proof that any simple closed chain that initially takes the form of a planar polygon can be made convex in three dimensions. Other results include an algorithm for straightening open chains having a simple orthogonal projection onto some plane, and an algorithm for making convex any open chain initially configured on the surface of a polytope. All our algorithms require only O(n) basic ``moves.''

1 October 1995 in Information Processing Letters
Verified
Journal Article
Closed access
Vladimir Estivill-CastroVladimir Estivill-Castro
Vladimir Estivill-Castro
JOJoseph O'Rourke
Joseph O'Rourke
JUJorge Urrutia
Jorge Urrutia
DXDianna Xu
Dianna Xu

15 March 2002 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
PDF file
TBTherese Biedl
Therese Biedl
EDErik Demaine
Erik Demaine
MDMartin Demaine
Martin Demaine
SLSylvain Lazard
Sylvain Lazard
ALAnna Lubiw
Anna Lubiw
SWSue Whitesides
Sue Whitesides

1 March 2002 in Graphs and Combinatorics
Verified
Journal Article
Closed access
PDF file
EDErik D. Demaine
Erik D. Demaine
MDMartin Demaine
Martin Demaine
ALAnna Lubiw
Anna Lubiw
JOJoseph O'Rourke
Joseph O'Rourke

8 June 2014
Verified
Conference Paper
Open access
PDF file
ZAZachary Abel
Zachary Abel
EDErik D. Demaine
Erik D. Demaine
MDMartin L. Demaine
Martin L. Demaine
JIJin-Ichi Itoh
Jin-Ichi Itoh
ALAnna Lubiw
Anna Lubiw
JOJoseph O'Rourke
Joseph O'Rourke
We prove that a surprisingly simple algorithm folds the surface of every convex polyhedron, in any dimension, into a flat folding by a continuous motion, while preserving intrinsic distances and avoiding crossings. The flattening respects the straight-skeleton gluing, meaning that points of the polyhedron touched by a common ball inside the polyhedron come into contact in the flat folding, which answers an open question in the book Geometric Folding Algorithms. The primary creases in our folding process can be found in quadratic time, though necessarily, creases must roll continuously, and we show that the full crease pattern can be exponential in size. We show that our method solves the fold-and-cut problem for convex polyhedra in any dimension. As an additional application, we show how a limiting form of our algorithm gives a general design technique for flat origami tessellations, for any spiderweb (planar graph with all-positive equilibrium stress)