Follow

Submissions from 2016

PDF

Changing of the Guards: Strip Cover with Duty Cycling∗, Amotz Bar-Noy, Benjamin Baumer, and Dror Rawitz

PDF

The Smallest Non-Autograph, Benjamin Baumer, Yijin Wei, and Gary S. Bloom

PDF

Geometric Deformations of Sodalite Frameworks, Ciprian Borcea and Ileana Streinu

PDF

Generalized Splines on Arbitrary Graphs, Simcha Gilbert, Julianna Tymoczko, and Shira Viel

PDF

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

PDF

Sticky Seeding in Discrete-Time Reversible-Threshold Networks, Gwen Spencer

PDF

Splines in Geometry and Topology, Julianna Tymoczko

PDF

Generalized splines on arbitrary graphs, Julianna Tymoczko, Simcha Gilbert, and Shira Viel

Submissions from 2015

PDF

Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges, Amotz Bar-Noy and Benjamin Baumer

PDF

Set It and Forget It: Approximating the Set Once Strip Cover Problem, Amotz Bar-Noy, Benjamin Baumer, and Dror Rawitz

PDF

A Data Science Course for Undergraduates: Thinking with Data, Benjamin Baumer

PDF

Triangle-free Uniquely 3-Edge Colorable Cubic Graphs, Sarah-Marie Belcastro and Ruth Haas

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

The Robinson-Schensted Correspondence and A2-web Bases, Matthew Housley, Heather M. Russell, and Julianna Tymoczko

PDF

Modular Classes of Lie Groupoid Representations up to Homotopy?, Rajan Amit Mehta

PDF

VB-Groupoids and Representation Theory of Lie Groupoids, Rajan Amit Mehta

PDF

The Atiyah Class of a dg-Vector Bundle, Rajan Amit Mehta, Mathieu Stiénon, and Ping Xu

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

PDF

Quantifying Market Inefficiencies in the Baseball Players’ Market, Benjamin Baumer and Andrew Zimbalist

PDF

Counting Edge-Kempe-Equivalence Classes for 3-Edge-Colored Cubic Graphs, Sarah-Marie Belcastro and Ruth Haas

PDF

Lie algebroid modules and representations up to homotopy, Rajan Amit Mehta

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

The k-Dominating Graph, Ruth Haas and Karen Seyffarth

PDF

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

PDF

Generalizing Tanisaki's Ideal Via Ideals of Truncated Symmetric Functions, Aba Mbirika and Julianna Tymoczko

PDF

Differential Graded Contact Geometry and Jacobi Structures, Rajan Amit Mehta

PDF

Billey's Formula in Combinatorics, Geometry, and Topology, Julianna Tymoczko

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

PDF

A Simple Bijection Between Standard 3×n Tableaux and Irreducible Webs for 𝔰𝔩3, Julianna Tymoczko

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

A Positive Monk Formula in the S1-Equivariant Cohomology of Type A Peterson Varieties, Megumi Harada and Julianna Tymoczko

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

Grünbaum Colorings of Toroidal Triangulations, Michael O. Albertson, Hannah Alpert, Sarah-Marie Belcastro, and Ruth Haas

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