Follow

Submissions from 2016

PDF

Geometric Deformations of Sodalite Frameworks, Ciprian Borcea and Ileana Streinu

PDF

Unfolding Convex Polyhedra via Radially Monotone Cut Trees, Joseph O'Rourke

Submissions from 2015

PDF

Deforming Diamond, Ciprian Borcea and Ileana Streinu

PDF

Expansive Periodic Mechanisms, Ciprian Borcea and Ileana Streinu

PDF

Geometric Auxetics, Ciprian Borcea and Ileana Streinu

PDF

Liftings and Stresses for Planar Periodic Frameworks, Ciprian Borcea and Ileana Streinu

PDF

Periodic Body-And-Bar Frameworks, Ciprian Borcea, Ileana Streinu, and Shin-Ichi Tanigawa

PDF

Hypercube Unfoldings that Tile R3 and R2, Giovanna Diaz and Joseph O'Rourke

PDF

Spiral Unfoldings of Convex Polyhedra, Joseph O'Rourke

Submissions from 2014

PDF

New and Improved Spanning Ratios for Yao Graphs, Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, and Ge Xia

Submissions from 2013

PDF

Frameworks With Crystallographic Symmetry, Ciprian Borcea and Ileana Streinu

PDF

Nucleation-Free 3D Rigidity, Jialong Cheng, Meera Sitharam, and Ileana Streinu

PDF

A 2-Chain Can Interlock With an Open 10-Chain, Bin Lu, Joseph O'Rourke, and Jianyuan K. Zhong

Submissions from 2012

PDF

π/2-Angle Yao Graphs are Spanners, Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel Smid, and Stefanie Wuhrer

PDF

Source Unfoldings of Convex Polyhedra via Certain Closed Curves, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu

PDF

From Pop-Up Cards to Coffee-Cup Caustics: The Knight's Visor, Stephanie Jakus and Joseph O'Rourke

PDF

Unfolding Prismatoids as Convex Patches: Counterexamples and Positive Results, Joseph O'Rourke

Submissions from 2011

PDF

Deformations of Crystal Frameworks, Ciprian Borcea and Ileana Streinu

PDF

Continuous Blooming of Convex Polyhedra, Erik D. Demaine, Martin L. Demaine, Vi Hart, Joan Iacono, Stefan Langerman, and Joseph O'Rourke

PDF

Common Edge-Unzippings for Tetrahedra, Joseph O'Rourke

PDF

Convex Polyhedra Realizing Given Face Areas, Joseph O'Rourke

PDF

Conical Existence of Closed Curves on Convex Polyhedra, Joseph O'Rourke and Costin Vîlcu

Submissions from 2010

PDF

Highway Hull Revisited, Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, and Belén Palop

PDF

Star Unfolding Convex Polyhedra via Quasigeodesic Loops, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu

PDF

A Note on Solid Coloring of Pure Simplicial Complexes, Joseph O'Rourke

PDF

Flat Zipper-Unfolding Pairs for Platonic Solids, Joseph O'Rourke

PDF

On Flat Polyhedra Deriving From Alexandrov's Theorem, Joseph O'Rourke

PDF

On Folding a Polygon to a Polyhedron, Joseph O'Rourke

PDF

The Yao Graph Y6 is a Spanner, Joseph O'Rourke

PDF

Slider-Pinning Rigidity: a Maxwell-Laman-Type Theorem, Ileana Streinu and Louis Theran

PDF

Morphing of Triangular Meshes in Shape Space, Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, and Alan Brunton

Submissions from 2009

PDF

Some Properties of Yao Y4 Subgraphs, Joseph O'Rourke

PDF

Sparse Hypergraphs and Pebble Game Algorithms, Ileana Streinu and Louis Theran

PDF

Sparsity-Certifying Graph Decompositions, Ileana Streinu and Louis Theran

Submissions from 2008

PDF

Cauchy’s Arm Lemma on a Growing Sphere, Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, and Godfried Toussaint

PDF

Enumerating Constrained Non-Crossing Minimally Rigid Frameworks, David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, and Shin-Ichi Tanigawa

PDF

A Class of Convex Polyhedra with Few Edge Unfoldings, Alex Benton and Joseph O'Rourke

PDF

Extremal Configurations of Hinge Structures, Ciprian Borcea and Ileana Streinu

PDF

Singularities of Hinge Structures, Ciprian Borcea and Ileana Streinu

PDF

Grid Vertex-Unfolding Orthogonal Polyhedra, Mirela Damian

PDF

Unfolding Manhattan Towers, Mirela Damian, Robin Flatland, and Joseph O'Rourke

PDF

Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu

PDF

Pebble Game Algorithms and Sparse Graphs, Audrey Lee and Ileana Streinu

Submissions from 2007

PDF

Epsilon-Unfolding Orthogonal Polyhedra, Mirela Damian, Robin Flatland, and Joseph O'Rourke

PDF

A New Lower Bound on Guard Placement for Wireless Localization, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami

PDF

Connecting Polygonizations via Stretches and Twangs, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami

PDF

Characterizing Sparse Graphs by Map Decompositions, Ruth Haas, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Graded Sparse Graphs and Matroids, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Band Unfoldings and Prismatoids: A Counterexample, Joseph O'Rourke

PDF

Unfolding Orthogonal Terrains, Joseph O'Rourke

PDF

Unfolding Restricted Convex Caps, Joseph O'Rourke

Submissions from 2005

PDF

A Topological Representation Theorem for Oriented Matroids, Jürgen Bokowski, Simon King, Sussane Mock, and Ileana Streinu

Submissions from 2004

PDF

Unfolding Smooth Prismatoids, Nadia Benbernou, Patricia Cahn, and Joseph O'Rourke

PDF

On the Number of Embeddings of Minimally Rigid Graphs, Ciprian Borcea and Ileana Streinu

PDF

Partitioning Regular Polygons Into Circular Pieces II: Nonconvex Partitions, Mirela Damian and Joseph O'Rourke

PDF

A 2-Chain Can Interlock With a k-Chain, Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, and Jianyuan K. Zhong

PDF

Computational Geometry Column 45, Joseph O'Rourke

Submissions from 2003

PDF

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions, Mirela Damian and Joseph O'Rourke

PDF

Open Problems from CCCG 2002, Erik D. Demaine and Joseph O'Rourke

PDF

Planar Minimally Rigid Graphs and Pseudo-Triangulations, Ruth Haas, David Orden, Günter Rote, Francisco Santos, Herman Servatius, Diane Souvaine, Ileana Streinu, and Walter Whiteley

PDF

Computational Geometry Column 44, Joseph O'Rourke

PDF

On the Development of the Intersection of a Plane With a Polytope, Joseph O'Rourke

Submissions from 2002

PDF

Enumerating Foldings and Unfoldings Between Polygons and Polytopes, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, and Joseph O'Rourke

PDF

Vertex-Unfoldings of Simplicial Manifolds, Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, and Joseph O'Rourke

PDF

Nonorthogonal Polyhedra Built from Rectangles, Melody Donoso and Joseph O'Rourke

PDF

Computational Geometry Column 43, Joseph O'Rourke

Submissions from 2001

PDF

Polygonal Chains Cannot Lock in 4D, Roxana Cocan and Joseph O'Rourke

PDF

Computational Geometry Column 42, Joseph S. B. Mitchell and Joseph O'Rourke

PDF

Computational Geometry Column 41, Joseph O'Rourke

Submissions from 2000

PDF

On Reconfiguring Tree Linkages: Trees Can Lock, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides

PDF

Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, and Joseph O'Rourke

PDF

PushPush and Push-1 are NP-Hard in 2D, Erik D. Demaine, Martin L. Demaine, and Joseph O'Rourke

PDF

PushPush is NP-Hard in 2D, Erik D. Demaine, Martin L. Demaine, and Joseph O'Rourke

PDF

Computational Geometry Column 37, Erik D. Demaine and Joseph O'Rourke

PDF

Computational Geometry Column 38, Joseph O'Rourke

PDF

Computational Geometry Column 39, Joseph O'Rourke

PDF

Computational Geometry Column 40, Joseph O'Rourke

Submissions from 1999

PDF

Locked and Unlocked Polygonal Chains in 3D, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides

PDF

Locked and Unlocked Polygonal Chains in 3D, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides

PDF

Computational Geometry Column 35, Joseph O'Rourke

PDF

Computational Geometry Column 36, Joseph O'Rourke

PDF

Zero-Parity Stabbing Information, Joseph O'Rourke and Irena Pashchenko

PDF

PushPush is NP-Hard in 3D, Joseph O'Rourke and The Smith Problem Solving Group

Submissions from 1998

PDF

Computational Geometry Column 34, Pankaj K. Agarwal and Joseph O'Rourke

PDF

Computational Geometry Column 33, Joseph O'Rourke

Submissions from 1997

PDF

Computational Geometry Column 32, Joseph O'Rourke