2010
A Curriculum Unit on Programming and Robotics, Marina U. Bers, Louise Flannery, Elizabeth Kazakoff, and R. Jordan Crouser
How Far Can You Reach?, Ciprian Borcea and Ileana Streinu
Sweeping Minimum Perimeter Enclosing Parallelograms: Optimal Crumb Cleanup, Yonit Bousany, Mary Leah Karker, Joseph O'Rourke, and Leona Sparaco
Star Unfolding Convex Polyhedra via Quasigeodesic Loops, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu
Grouped Variable Model Selection for Heterogeneous Medical Signals, Jamie Macbeth and Majid Sarrafzadeh
Health Econometrics: Respiration- Oxygenation Correlation through Spectral Models, Jamie Macbeth and Majid Sarrafzadeh
Shrinking Symbolic Regression Over Medical and Physiological Signals, Jamie Macbeth and Majid Sarrafzadeh
A Note on Solid Coloring of Pure Simplicial Complexes, Joseph O'Rourke
Flat Zipper-Unfolding Pairs for Platonic Solids, Joseph O'Rourke
On Flat Polyhedra Deriving From Alexandrov's Theorem, Joseph O'Rourke
On Folding a Polygon to a Polyhedron, Joseph O'Rourke
The Yao Graph Y6 is a Spanner, Joseph O'Rourke
Flattening Single-Vertex Origami: The Non-Expansive Case, Gaiane Panina and Ileana Streinu
Slider-Pinning Rigidity: a Maxwell-Laman-Type Theorem, Ileana Streinu and Louis Theran
WANDA B.: Weight and Activity with Blood Pressure Monitoring System for Heart Failure Patients, Myung Kyung Suh, Lorraine S. Evangelista, Victor Chen, Wen Sao Hong, Jamie Macbeth, Ani Nahapetian, Florence Joy Figueras, and Majid Sarrafzadeh
Morphing of Triangular Meshes in Shape Space, Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, and Alan Brunton
2009
Linear Reconfiguration of Cube-Style Modular Robots, Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán, and Stefanie Wuhrer
Comparing the Use of Tangible and Graphical Programming Languages for Informal Science Education, Michael S. Horn, Erin T. Solovey, R. Jordan Crouser, and Robert J.K. Jacob
Finding Words in Alphabet Soup: Inference on Freeform Character Recognition for Historical Scripts, Nicholas Howe, Shaolei Feng, and R. Manmatha
Angular Rigidity in 3D: Combinatorial Characterizations and Algorithms, Audrey Lee-St.john and Ileana Streinu
Link Scheduling for Scalable Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh
Press the Cancel Button! A Performance Evaluation of Scalable In-Network Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh
Enumeration of Optimal Pin-Jointed Bistable Compliant Mechanisms with Non-Crossing Members, M. Ohsaki, N. Katoh, T. Kinoshita, S. Tanigawa, D. Avis, and I. Streinu
Some Properties of Yao Y4 Subgraphs, Joseph O'Rourke
Sparse Hypergraphs and Pebble Game Algorithms, Ileana Streinu and Louis Theran
Sparsity-Certifying Graph Decompositions, Ileana Streinu and Louis Theran
2008
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
Draining a Polygon-or-Rolling a Ball Out of a Polygon, Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, and Joseph O'Rourke
Edge-Unfolding Nested Polyhedral Bands, Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, and Godfried Toussaint
Enumerating Constrained Non-Crossing Minimally Rigid Frameworks, David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, and Shin-Ichi Tanigawa
Automated Journeys, Arianna Bassoli, Johanna Brewer, and Alex Taylor
A Class of Convex Polyhedra with Few Edge Unfoldings, Alex Benton and Joseph O'Rourke
Extremal Configurations of Hinge Structures, Ciprian Borcea and Ileana Streinu
Singularities of Hinge Structures, Ciprian Borcea and Ileana Streinu
Isometric Morphing of Triangular Meshes, Prosenjit Bose, Joseph O'Rourke, Chang Shu, and Stefanie Wuhrer
Aesthetic Journeys, Johanna Brewer, Scott Mainwaring, and Paul Dourish
On-Line Distributed Traffic Grooming, R. Jordan Crouser, Brian Rice, Adrian Sampson, and Ran Libeskind-Hadas
Grid Vertex-Unfolding Orthogonal Polyhedra, Mirela Damian
Unfolding Manhattan Towers, Mirela Damian, Robin Flatland, and Joseph O'Rourke
On Corners of Objects Built from Parallelepiped Bricks, Mirela Damian and Joseph O'Rourke
A Hidden Markov Model for Alphabet-Soup Word Recognition, Shaolei Feng, Nicholas Howe, and R. Manmatha
Evaluating Recognition-Based Motion Capture on HumanEva II Test Data, Nicholas Howe
Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu
Pebble Game Algorithms and Sparse Graphs, Audrey Lee and Ileana Streinu
Analyzing Rigidity with Pebble Games, Audrey Lee, Ileana Streinu, and Louis Theran
Scalable Medium Access Control for In-Network Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh
A Pumping Lemma for Homometric Rhythms, Joseph O'Rourke, Perouz Taslakian, and Godfried Toussaint
Combinatorial Genericity and Minimal Rigidity, Ileana Streinu and Louis Theran
2007
Vertex Pops and Popturns, Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, and Godfried Toussaint
Underground Aesthetics: Rethinking Urban Computing, Arianna Bassoli, Johanna Brewer, Paul Dourish, Karen Martin, and Scott Mainwaring
In-Between Theory and Practice: Dialogues in Design Research, Arianna Bassoli, Johanna Brewer, and Karen Martin
Unfolding Polyhedra Via Cut-Tree Truncation, Alex Benton and Joseph O'Rourke
A Handle on What's Going On: Combining Tangible Interfaces and Ambient Displays for Collaborative Groups, Johanna Brewer, Amanda Williams, and Paul Dourish
Epsilon-Unfolding Orthogonal Polyhedra, Mirela Damian, Robin Flatland, and Joseph O'Rourke
A New Lower Bound on Guard Placement for Wireless Localization, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami
Connecting Polygonizations via Stretches and Twangs, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami
Characterizing Sparse Graphs by Map Decompositions, Ruth Haas, Audrey Lee, Ileana Streinu, and Louis Theran
Recognition-Based Motion Capture and the HumanEva II Test Data, Nicholas Howe
Graded Sparse Graphs and Matroids, Audrey Lee, Ileana Streinu, and Louis Theran
The Slider-Pinning Problem, Audrey Lee, Ileana Streinu, and Louis Theran
Band Unfoldings and Prismatoids: A Counterexample, Joseph O'Rourke
Unfolding Orthogonal Terrains, Joseph O'Rourke
Unfolding Restricted Convex Caps, Joseph O'Rourke
2006
On the Maximum Span of Fixed-Angle Chains, Nadia Benbernou and Joseph O’Rourke
Sexual Interactions: Why We Should Talk About Sex in HCI, Johanna Brewer, Joseph Jofish Kaye, Amanda Williams, and Susan Wyche
Polygons Flip Finitely: Flaws and a Fix, Erik D. Demaine, Blaise Gassend, Joseph O’Rourke, and Godfried T. Toussaint
Geometric Restrictions on Producible Polygonal Protein Chains, Erik D. Demaine, Stefan Langerman, and Joseph O'Rourke
Hamiltonicity and Colorings of Arrangement Graphs, Stefan Felsner, Ferran Hurtado, Marc Noy, and Ileana Streinu
Hamiltonicity and Colorings of Arrangement Graphs, Stefan Felsner, Ferran Hurtado, Marc Noy, and Ileana Streinu
Boundary Fragment Matching and Articulated Pose Under Occlusion, Nicholas Howe
Evaluating Lookup-Based Monocular Human Pose Tracking on the HumanEva Test Data, Nicholas Howe
2005
A Topological Representation Theorem for Oriented Matroids, Jürgen Bokowski, Simon King, Sussane Mock, and Ileana Streinu
A Dictionary Construction Technique for Code Compression Systems with Echo Instructions, Philip Brisk, Jamie Macbeth, Ani Nahapetian, and Majid Sarrafzadeh
The Correlation Between Internal & External Markers for Abdominal Tumors: Implications for Respiratory Gating, David P. Gierga, Johanna Brewer, Gregory C. Sharp, Margrit Betke, Christopher G. Willett, and George T.Y. Chen
Flow Lookup and Biological Motion Perception, Nicholas Howe
Boosted Decision Trees for Word Recognition in Handwritten Document Retrieval, Nicholas Howe, Toni M. Rath, and R. Manmatha
A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures, Audrey Lee, Ileana Streinu, and Oliver Brock
Finding and Maintaining Rigid Components, Audrey Lee, Ileana Streinu, and Louis Theran
Computing Rigid Components of Pseudo-Triangulation Mechanisms in Linear Time, Jack Snoeyink and Ileana Streinu
Non-Stretchable Pseudo-Visibility Graphs, Ileana Streinu
Pseudo-Triangulations, Rigidity and Motion Planning, Ileana Streinu
2004
Unfolding Smooth Prismatoids, Nadia Benbernou, Patricia Cahn, and Joseph O'Rourke
On the Number of Embeddings of Minimally Rigid Graphs, Ciprian Borcea and Ileana Streinu
Real-time 4D Tumor Tracking and Modeling From Internal and External Fiducials in Fluoroscopy, Johanna Brewer, Margrit Betke, David P. Gierga, and George T.Y. Chen
Partitioning Regular Polygons Into Circular Pieces II: Nonconvex Partitions, Mirela Damian and Joseph O'Rourke
A 2-Chain Can Interlock With a k-Chain, Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, and Jianyuan K. Zhong
Silhouette Lookup for Automatic Pose Tracking, Nicholas Howe
Better Foreground Segmentation Through Graph Cuts, Nicholas Howe and Alexandra Deschamps
Improving the Boosted Correlogram, Nicholas Howe and Amanda Ricketson
Computational Geometry Column 45, Joseph O'Rourke
The Structure of Optimal Partitions of Orthogonal Polygons into Fat Rectangles, Joseph O'Rourke and Geetika Tewari
2003
The Zigzag Path of a Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, and Ileana Streinu
The Zigzag Path of a Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, and Ileana Streinu
The Foldings of a Square to Convex Polyhedra, Rebecca Alexander, Heather Dyson, and Joseph O'Rourke
Partitioning Regular Polygons into Circular Pieces I: Convex Partitions, Mirela Damian and Joseph O'Rourke
Pushing Blocks is Hard, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, and Joseph O'Rourke
Geometric Restrictions on Producible Polygonal Protein Chains, Erik D. Demaine, Stefan Langerman, and Joseph O'Rourke
Interlocked Open and Closed Linkages with Few Joints, Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink
Open Problems from CCCG 2002, Erik D. Demaine and Joseph O'Rourke
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